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Abstrac;t. Hccgaard Flocr homology is an extremely powerful invariant for elosed oriented three-manifolds, 
introduced by Peter Ozsvath and Zoltan Szabo. This invariant was later generalized by them and indepen- 
dently by Jacob Rasmussen to an invariant for knots inside three-manifolds called knot Floer homology, 
which was later even further generalized to include the case of links. However the boundary maps in the 
Heegaard Floer chain complexes were defined by counting the number of points in certain moduli spaces, 
and there was no algorithm to compute the invariants in general. 

The primary aim of this thesis is to address this concern. We begin by surveying various areas of this 
theory and providing the background material to familiarize the reader with the Heegaard Floer homology 
world. We then describe the algorithm which was discovered by Jiajun Wang and me, that computes the 
hat version of the three-manifold invariant with coefficients in F2. For the remainder of the thesis, we 
concentrate on the case of knots and links inside the three-sphere. Based on a grid diagram for a knot and 
following a paper by Ciprian Manolescu, Peter Ozsvath and me, we give a another algorithm for computing 
the knot Floer homology. We conclude by generalizing the construction to a theory of knot Floer homotopy. 
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CHAPTER 1 



Beginning of days 

Our story starts on a summer day in 2001, when two Hungarian mathematicians sat together for a few 
hours, and came up with one of the most amazing theories in modern low dimensional topology. 

1. Low dimensional topology 

Low dimensional topology is the branch of differential topology that deals with three-dimensional and 
four-dimensional manifolds. It seems strange at first to concentrate on just these two dimensions, when 
there are (countably) infinite number of other dimensions we could have worked with. The justification of 
this restricted choice lies in Smale's h-cobordism theorem. When stated in simple (and incorrect) terms, 
it basically says that in high enough dimensions, homotopy restrictions give information about smooth 
structures, and hence differential topology follows from algebraic topology. Stated in a more mathematical 
form, it says 

Theorem 1.1. }Sma62j If n > 5 and W"+'^ is a cohordism between two simply connected manifolds 
Ml and M^, and each of the inclusions M" ^ induces a homotopy equivalence, then W"^^ is 

diffeomorphic to Af" x /. 

The condition that n > 5 is very crucial in the statement, and appears in a very subtle way in the proof. 
The fact that it is necessary was established by Donaldson, when he disproved the h-cobordism statement 
for n = 4. The status of the statement in other smaller dimensions may be of independent interest. For 
n = 0, it is trivial and for n = 1 it is vacuous. The case n — 2 was proved recently by Perelman during his 
proof of the Poincare conjecture. The case n = 3 stays unconquered (and as a consequence of Perelman's 
work, is now equivalent to the smooth four-dimensional Poincare conjecture). 

As mentioned at the beginning of this section, this leaves the story in dimensions three and four wide 
open. From the void of uncertainty to the pristine beauty of an unexplored world, sprang forth low dimen- 
sional topology. 

2. Knot Theory 

One of the greatest treasures in the galleries of low dimensional topology is the fascinating world of knots. 
To appreciate fully the wonders of this new world, we need to familiarize ourselves with a few basic definitions 
first. However to avoid pathologies, we always work in either the smooth category or the piecewise-linear 
category, and to remain intentionally vague, we mention this fact only once and never allude to it again. 

Definition 2.1. A knot K is an embedding of the circle into the three-sphere . Two knots Ki and 
K2 are said to be equivalent if there is an isotopy of S'^ (i.e. an one-parameter family of diffeomorphisms of 
to itself) that takes Ki to K2. 

Definition 2.2. A knot diagram is an immersion of the circle into the two-plane R^, such that there 
are no triple points, and at every double point one of the participating arcs is declared the overpass ( the other 
one the underpass). 
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Knot theory started long before low dimensional topology came into fashion. Historically knots were 
always described by knot diagrams. Given a knot diagram, it is easy to recover a knot from it, by embedding 
into R'^ in a standard way, and then obtaining an embedded in R'^ from the immersed in using 
the crossing information, and finally one-point compactifying R"^ to get S*"^. It is not difficult to see that 
given a knot, there is always a knot diagram representing it. Figure [T] shows a knot diagram representing a 
right-handed trefoil knot. 




Figure 1 . The right-handed trefoil 

However it is always the case with these sorts of knot presentations that while such a presentation exists, 
it is far from canonical. In other words, even though every knot can be represented by a knot diagram, two 
different knot diagrams can correspond to the same knot. (Here, by two different knot diagrams, we mean 
two knot diagrams that cannot be related by an isotopy of R^.) Figure [2] illustrates two such knot diagrams, 
either of which represents the trivial knot, or the unknot. 




(«) {b) 

Figure 2. Two knot diagrams for the unknot 

In 1927, Alexander and Briggs, and independently Reidemeister came up with essentially three local 
moves on knot diagrams, such that two knot diagrams represent the same knot if and only if one can be 
taken to the other using only these moves. 

Theorem 2.3. [AB261 IRei26| Two knot diagrams represent the same knot if and only if they can be 
related by a sequence of Reidemeister moves (Figure\^. 

One of the central problems in knot theory is distinguishing two knots. In other words, given two knot 
diagrams, we want to know whether or not they represent the same knot. In case they do, it is usually 
very easy to show that they do, simply by relating one knot diagram to another using Reidemeister moves 
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Figure 3. The three Reidemeister moves 

(however easy is relative, see for example Figure^). In case they do not, i.e. the two knot diagrams represent 
different knots, they are usually shown to be different using some invariants. 

The first and the most classical invariant (and also the most non-maneuverable one) is the fundamental 
group of the knot complement, more commonly known as the knot group. The knot group is already enough 
to distinguish the unknot from the trefoil (in fact it is a theorem that the knot group distinguishes the 
unknot, but it is not always easy to check whether or not two groups are isomorphic). The knot group of 
the unknot is Z, and a clever application of Van Kampcn shows that the knot group of the trefoil is given 
by the group presentation < a, b\a'^ — >, which has a very natural surjection to ^3, the symmetric group 
on three letters. 

However most of the other classical invariants of knots are defined as invariants of knot diagrams, which 
are then shown to remain invariant under the Reidemeister moves. Perhaps the most famous knot invariant 
of all times, the Alexander polynomial, can be argued to belong to this category. In the original definition 
by J.W.Alexander }Ale28| where it is defined as the generator of a principal ideal domain over Z[t, t^^], the 
polynomial is only defined up to a multiplication by ±i". John Conway later showed that the polynomial 
satisfies a linear Skein relation, and its value on the unknot was enough to determine it, and a reparametrized 
version of the Alexander polynomial is called the Alexander- Conway polynomial. Throughout this thesis, we 
will be referring to the normalized but unparametrized version of the polynomial as the Alexander polynomial 
(even though technically it is a Laurent polynomial) . For example, the Alexander polynomial for the unknot 
is 1 and the Alexander polynomial for the trefoil is t — 1 + t^^ . 

Much later Kauffman presented a combinatorial description of the Alexander polynomial without using 
Skein relation, and defined only in terms of a knot diagram. Given a knot diagram, let regions be the 
connected components of the complement of the immersed circle in R^. Let A be the unbounded region, and 
let B be another region adjacent to the unbounded region. 

Definition 2.4. I Kau83| A Kauffman state is a map which assigns to each double point of the knot 
diagram, a region adjacent to it, such that each region other than A and B is assigned to some double point. 

Let us now work with oriented knots, represented by oriented knot diagrams. Given a Kauffman state 
c and a double point v, let a^t, be defined according to Figured] 
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Figure 4. The definition of ac,i, 

Theorem 2.5. [Kau83] For a knot presented in an oriented knot diagram, let fC be the set of all 
Kauffman states and let V be the set of all double points. Then the Alexander polynomial of the knot is given 
by J2ceicU.vev"'c,v 

The other central problem in knot theory is understanding geometric properties of knots. This is the area 
where there is the closest interaction between knot theory and other aspects of low dimensional topology. 
It can be argued that understanding three-manifolds is equivalent to understanding knots inside the three 
sphere S^. To state precise mathematical results in support of this claim, wc first need to extend the world 
of knots to embrace links. 

Definition 2.6. A link is an embedding of a disjoint union of circles into . Two links are said to be 
equivalent if there is an isotopy of that takes one link to another. Each circle in the link is called a link 
component. 

Planar link diagrams are defined similarly, and once more two link diagrams represent the same link if 
and only if they can be connected by a sequence of Reidemeister moves. The following theorem by Alexander 
is the first indication of how links are related to three-manifolds. 

Theorem 2.7. [Ale20] Any oriented three-manifold Y is branched cover of with the branch set being 
a link. 

However there is an even more subtle relation between links in and three-manifolds. A surgery on 
a link is a procedure by which we remove a tubular neighborhood of a link in and then glue back the 
neighborhood (which is a disjoint union of solid tori) in a (possibly) different fashion. It is an amazing 
theorem that. 

Theorem 2.8. Every oriented three-manifold Y is a surgery along some link L in . 

It is not surprising then that many geometric properties of knots and links translate to properties of 
three-manifolds. We end this section after discussing the geometric property that concerns us the most, the 
Seifert genus of a knot. 

Definition 2.9. A Seifert surface for a knot K is a compact oriented surface F embedded in such 
that dF = K. 

Seifert showed [Sei35j that every knot admits a Seifert surface, thus leading to the definition of the 
Seifert genus of a knot. 

Definition 2.10. The genus of a knot K is the smallest number among the genera of the Seifert surfaces 
that bound K . 
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Figure 5. Minimal genus Seifert surface of the trefoil 

It is easy to see that the unknot is the only knot of genus 0. Figure [5] shows a genus one surface bounding 
the right-handed trefoil, thus showing that the trefoil has genus 1. 

From the very nature of the definition of the genus of a knot, it is obvious that it is a knot invariant, 
but a priori it is not even clear whether or not it can be computed. Amazingly the Alexander polynomial 
provides some information about the genus. 

Theorem 2.11. The normalized Alexander polynomial is a symmetric Laurent polynomial, and the genus 
of a knot is at least the degree of its Alexander polynomial. 

For example, the Alexander polynomial for the (3, 4)-torus knot is i'^ — + 1 — t^^ + , which shows that 
the genus of the (3, 4)-torus knot is at least three. (The genus is in fact equal to three, as seen by cleverly 
finding a genus three Seifert surface). 

Before we conclude this section, we should mention that this section has been a mere glimpse at the 
wonderful world of knots and links. We have only talked of theorems which have some (often minor) 
connections with the rest of the thesis, and left hundreds of other stories in knot theory untold. 

3. Floer homology 

We take leave of low dimensional topology to take a brief detour to the realms of Floer homology. 
Historically, Floer homology deals with two n-dimensional Lagrangians inside a 27i-dimensional symplcctic 
manifold. However we will be dealing with a slightly different situation. What follows is one of the simplest 
versions of Floer homology, suited to our specific needs. 

Let M^" be a closed manifold with a complex structure. Let the induced almost complex structure be 
J, i.e. J is a map from the tangent bundle to itself with = —Id. A totally real subspace is a submanifold 
N such that if d is a non-zero tangent vector to iV, then J{v) is not a tangent vector to TV. Clearly the 
dimension of a totally real subspace it at most n. Let L" and be two totally real subspaces which are 
transverse to one another. Thus Li and L2 intersect in a finite number of points. 

Let us work over a commutative ring R (usually it is Z or F2). The chain complex is the free R- 
module generated by the finitely many points in Li n L2- Given x,?/ S Li n L2, a Whitney disk joining 
a; to ?/ is a map from the unit disk D in the complex plane C to M such that (j){—i) — x, (/^{i) = y, 
(j>{dD n {s e C\Re{s) > 0}) C Li and 0(91) n {s G C\Re{s) < 0}) C L2. Two such Whitney disks are said 
to be homotopic to one another, if they are homotopic relative the boundary conditions. Let tt2{x, y) be the 
set of all Whitney disks joining a; to y up to homotopy equivalence. Note that given a Whitney disk joining 
a; to y and another Whitney disk joining y to z, we can glue them together to get a Whitney disk joining 
X to z. This gives a natural map (which we denote by -I-) from 7r2(a;, y) x 7r2(y, z) to 7r2(a;, z) which we will 
need later. 
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To define the Floer homology we need a chain complex. We already have the generators for the chain 
complex, namely the points in Li n L2, so all that we need are the boundary maps. This is where things get 
complicated. The boundary map d depends on a function c called the count function, which maps Whitney 
disks to R, and for x G Li n L2, dx can be written as 

This definition immediately leads to further questions. It is not even clear a priori that given x,y G 
Li n L2, there are finitely many <p G Tr2(x,y). Thus for the definition to even make sense, we must have 
c{^) = for all but finitely many ^ e ■K2{x,y). 

The second and more important issue is that there is no guarantee that = 0. The definition of the 
count function has to be specially designed to ensure this. The usual way to define c(0) is the following. 

We first choose a number of divisors (complex submanifolds, each with real dimension (2n— 2)) Zi, . . . ,Zj. 
each disjoint from Li U £2- The chain homotopy type of the Floor chain complex would very much depend 
on the choice of these divisors. Then given a Whitney disk 0, its algebraic intersection number with each of 
the ZiS is well-defined, since the boundary of the Whitney disk lies on L\ U L2 and ZiS are disjoint from 
Li U L2- Wo declare c{(t>) — ii (f) ■ Zi for some i. 

Given a Whitney disk cj), let its moduli space A4 ((/>) be the space of all complex maps from the unit disk 
in C to M which represent <p. Let the Maslov index /i(^) be the expected dimension of the moduli space. 
We once more declare c{(f)) = if ^{(p) 7^ 1. 

There is a natural action of IR. on M.{(p) given by the precomposition by the one-parameter family of 

diffeomorphisms of D which fixes i and —i. Let A4(^) = M{(j))/R be the reparametrized moduli space. If 

fj,{4>) = 1, the expected dimension of A4(4>) is one, and hence the expected dimension of A4{(j)) is zero. Let 
us assume that the complex structure on M is generic enough such that whenever iJ-{4>) = 1, the actual 

dimension of A4{<p) is zero, and it consists of finitely many points. There is usually an orientation on A4((j)) 
which induces a sign of ±1 on these points, and the aptly named count function c(^) is simply the count of 
these points with sign. Since we are still in complete awe of the definition of the Floer chain complex, let us 
restate it once more in the light of new knowledge. 

The reason for introducing the divisors Z^'s in the definition is two fold. Usually if there are enough 
divisors, then given x, y, all but finitely many of </> € ■jt2{x, y) will not be disjoint from UiZ,, and hence c{(f)) 
will be zero for all but finitely many (j) £ 7r2(x, y). 

The second reason is slightly more subtle. Recall that we also need 9 to be a boundary map, i.e. d"^ = 0. 
What this translates to is the following. For all x,z €: LiD L2, 

J2 E 

y&L\nL2 4>&TT2ix,y) 

i'&T'2(y,z) 

We may in addition assume that both and ip are disjoint from the divisors, and either has = 1. Since 
the Maslov index is additive, this would imply (p + ip G 712 (x, z) is a Whitney disk of Maslov index two. Thus 
given X, z and a Whitney disk u G tt2{x, z) with /^(u) = 2 which avoids all the divisors, it is enough to show 
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that, 

M(?i)=M('/') = l 

It is clear that to understand ^ {A4 {(/))) ^{Ai{ip)) , we need to understand A4{u). Recah that for a 

Whitney disk ip, the expected dimension of M{ip) is {fJ-{^) — 1)- So assume that the complex structure on 

M is generic enough, such that M{(p) — for all Whitney disks with fi{(p) < 1, it is a collection of finitely 
many points when fi{if) — 1, and it a compact one-manifold when — 2. 

Let us now analyze the boundary degenerations oi M{u). The Maslov indices of the different components 
in a boundary degeneration has to add up to n{u) = 2, and the index of each component has to be at least 
one, so there has to be exactly two components in each boundary degeneration. Thus only three types of 
boundary degenerations as shown in Figure [6l are possible. 




Figure 6. The boundary degenerations of u 



Somehow by a miracle, if there are enough divisors such that every holomorphic Maslov index one 
Whitney disk whose boundary lies entirely in one of Li and L2, intersects one of Z^'s, then the Cases (&) 
and (c) of Figure [6] cannot occur. Then the sum X^^+^^u counts precisely the number 

of boundary points of (with orientation). However since Ai{u) is a compact one- manifold, it has an 

even number of boundary points, and hence the sum (even with sign) is zero, leading to a proof that = 0. 



4. Heegaard Floer homology 

Heegaard Floer homology is an amazing application of the techniques of Floer homology where all these 
miracles do indeed come true. It was introduced in a couple of revolutionary papers [OS04d, O S04cj by 
Peter Ozsvath and Zoltan Szabo, primarily as an invariant for closed three-manifolds. From now on, assume 
all the three-manifolds are closed, connected and oriented. 

Definition 4.1. A genus g Heegaard splitting of a three- manifold Y is a decomposition of Y into a 
union of two oriented genus g handlebodies Ug and Vg, which are glued together by an orientation reversing 
diffeomorphism h : dUg — > dVg. 
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It is clear that given two handlebodies and a gluing map between them, we get a three-manifold. It is 
perhaps not that clear that every three-manifold admits a Heegaard decomposition. However it is a well 
known theorem that, 

Theorem 4.2. Every oriented three-manifold admits a Heegaard decomposition. 

One way to see this is by constructing Morse function on the three-manifold Y. 

Definition 4.3. A Morse function on a manifold M is a smooth function f : M —>■ such that at 
every critical point (i.e. where df = 0), the Hessian d^ f is non-singular. The index of a critical point is 
the number of negative eigenvalues of the Hessian. A Morse function is said to be self-indexing if at every 
critical point the value of the Morse function equals the index of the critical point. 

Definition 4.4. A gradient-like flow associated to a Morse function f on M is a flow whose singularities 
are precisely the Morse critical points, and furthermore the flow agrees with a gradient flow induced from 
some metric in a neighborhood of the critical points, and the Morse function is a strictly decreasing function 
along any fiowline. 

It is an extremely important result that every oriented smooth manifold admits a self-indexing Morse 
function and a gradient-like flow associated to it. In fact given a natural number k, we can even ensure 
that the Morse function has exactly k maxima and k minima. Thus to find a Heegaard decomposition of a 
three-manifold Y , all we need to do is to find a self-indexing Morse function f : Y ^ [0, 3], and then define 
the handlebodies U and V as f~^[0, |] and /~-^[|,3] respectively. 

We choose the Morse function / to have exactly k maxima and k minima (usually we choose fc = 1). 
This implies (since xO^) = 0) that the number of index 1 critical points must equal the number of index 
2 critical points. Let the common number he {g + k - 1). Then /"^(f) is a genus g surface Sg and the 
Heegaard decomposition described in the previous paragraph is a genus g Heegaard decomposition. 

In addition, if we are given a gradient like flow associated to this Morse function, then we can represent the 
whole picture by a single combinatorial diagram on the Heegaard surface Tig. Let ai, . . . , ag^k-i (numbered 
arbitrarily) be the disjoint circles on that flow down to the (g -\- k — 1) index one critical points, and let 
Pi, . . . ,l3g+k-i (also numbered arbitrarily) be the circles that flow up to the {g -\- k — 1) index two critical 
points. While choosing the gradient-like flow, we ensure that the a circles intersect the f3 circles transversely. 
Clearly the a circles are disjoint from one another, and their complement has k components flowing down 
to the k index zero critical points, and thus the a circles generate a half-dimensional subspace of Hi{Tg). 
A similar statement holds for the /3 circles. We also choose k basepoints zi,. . . ,Zk (needless to say, also 
numbered arbitrarily) such that each component of (E \ a) contains one basepoint, and each component of 
(E \ P) contains one basepoint. Such a diagram is called a Heegaard diagram, but for future convenience, 
let us record the definition here. 

Definition 4.5. A Heegaard diagram (Eg, ai, . . . , ag+fe-i, Pi, ■ ■ ■ , Pg+k-i, zi, ■ ■ ■ , Zk) is genus-g surface 
Eg with two collections of {g + k — I) disjoint curves, called a curves and P curves respectively, and k 
basepoints z\, - ■■ , Zfc such that (E \ a) has k components each with a basepoint, and (E \ P) also has k 
components each containing a basepoint. 

It is reasonably clear that a Heegaard diagram captures all the information that is needed to reconstruct 
the three-manifold Y. We thicken Eg to get Eg x [—1, 1]. We add two-handles to x {—1} and to Pj x {!}. 
This results in a three-manifold with 2k boundary components each homeomorphic to S'^. We add solid 
balls to each boundary component to recover the three-manifold Y. Figure [7] shows a genus-two Heegaard 
diagram (with k = 2) representing . 

Thus every Heegaard diagram represents a specific three-manifold, and any three-manifold can be rep- 
resented by a Heegaard diagram. However there can be lots of Heegaard diagrams representing the same 
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Figure 7. A Heegaard diagram of 



three-manifold. It turns out that any two Heegaard diagrams representing the same three-manifold can be 
related by a sequence of moves of the following type. 

Definition 4.6. In an isotopy, the a and the (3 curves move independently (i.e. it does not have to be 
induced from an isotopy on the whole surface ) by isotopies in the complement of the basepoints. 

Definition 4.7. In a handleslide of the a curves, we take a pair of pants region bounded by the curves 
c, c' and c" which does not contain any basepoint, and whose intersection with the a curves is precisely the 
union of the circles c and c' , and we then replace the a curve c' with a new a curve c" . A handleslide of the 
[3 curves is defined similarly. 

Definition 4.8. In a stabilization of the first type, we increase the genus of the Heegaard surface by 
adding an one-handle, and we add an a curve and a [3 curve as shown in Figure\Sib). A destabilization of 
the first type is the reverse of this move. 

Definition 4.9. In a stabilization of the second type, we add one a circle, one [3 circle and one basepoint 
like in Q^c) . A destabilization of the second type is the reverse of this move. 

The moves (other than isotopy) are shown in Figure [HI It is clear that these moves do not change the 
underlying three-manifold. Interestingly, the following theorem shows that some sort of a converse is also 
true. 



c' 




c 



(a) 



Figure 8. Moves on Heegaard diagrams 
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Theorem 4.10. Two Heegaard diagrams represent the same three-manifold if and only if they are related 
by a sequence of isotopies, handleslides, and stabilizations and destabilizations of either type. In fact two 
Heegaard diagrams with the same number of basepoints representing the same manifold can be related by a 
sequence of isotopies, handleslides and stabilizations and destabilizations of the first type only. 

Now, given a three-manifold Y , we (essentially by choosing a specific type of Morse function, and a 
gradient like flow corresponding to it) choose a Heegaard diagram (Eg, a, (3, z) representing Y . Consider the 
symmetric product Sym^^''~^{'Sg) = Sg x • • • x J^g/Sg+k-i, where Sg+k-i is the group of permutations 
on [g + k — I) letters acting naturally on the Cartesian product. Even though the action of Sg+k~i on the 
Cartesian product is far from a free action, the quotient turns out to be manifold (this follows from the 
observation C" = Sym"-{C), a consequence of the fundamental theorem of algebra). We choose a complex 
structure on Eg, which in turn induces a complex structure on Sym^^^~^['ilg)^ and a generic perturbation 
(in a precise sense, as described in |OS04d] ) of this complex structure is chosen. We are soon going to 
apply the heavy machinery of Floer theory, and this 2{g + fc — 1) dimensional manifold Sym^^''^^{I]g) is the 
complex manifold that we start with. 

Given any permutation a G Sg+k-i, there is a (g + k — l) dimensional torus Ta ^- = c^aii) x • • • x ao.(g+A;-i) 
in These [g + k — 1)! tori are all disjoint (this is just an extremely fancy way of saying that the a 

circles are disjoint), and the action of Sg+k-i simply permutes these tori. Thus T^, the quotient of these 
tori, lying in Sym^^''~^{Yjg) (and denoted by ai x • • • x Ug+k-i) is also a torus, and is a half-dimensional 
totally real subspace. The torus — fix 'x ■ ■ ■ x. Pg+k-i is defined similarly. 

We are almost set for applying the Floer machinery. We have the 2{g + k — l)-dimensional complex 
manifold, and two totally real {g + k ~ l)-dimensional subspaces. The divisors are all that we need. Recall 
that the symmetric product is just the parametrizing space of unordered {g + k — l)-tuples of points on the 
surface. Let Zi = {zi} x Sym'-'^^^'^ {Yjg) be the codimension-two holomorphic subspace consisting of all the 
points in the symmetric product whose one of the {g-\-k — \) coordinates is the basepoint Zi. Once more, the 
statement that Zi is disjoint from U is a fancy restatement of the fact that Zi lies in the complement 
of the a and /3 curves. 

Now finally, at the end of the beginning, we define the Floer chain complex. The chain complex is the 
free i?-module generated by H T^, and for a generator x, the boundary map is given by 

yeT„nT^ 0e7r2(a;,y) 

m(</,)=i 

The chain complex defined above is called the hat version of the Heegaard Floer chain complex (hence 
the notation d). In order to complete our eduction, there is another important chain complex that we 
need to know of, called the minus version of the Heegaard Floer chain complex. The new chain complex is 
the R\Ui, . . . , [/fc]-module generated freely by points of Tq, n T^, and the boundary map is defined on each 
generator x as follows 

d-x= E #{M{^)mK'y 

•yGT„nT^ 4>e7V2{x,y) 

m(0)=i 

Cl>-Zi=7li 

We have made lots of choices on the way. We have chosen a self-indexing Morse function with k maxima 
and minima, we have chosen a gradient-like flow corresponding to it, we have chosen k basepoints (subject to 
certain restrictions) , we have chosen a complex structure on the Heegaard surface and a generic perturbation 
of the induced complex structure on the symmetric product, and finally we have chosen a ring R which is 
usually Z or F2. If the three-manifold F is a rational homology sphere, i.e. if H^{Y) = 0, then this is all we 
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need. If however bi{Y) > 0, then for the hat version, we also need to ensure that the Heegaard diagram is 
admissible, and for the minus version, we need to ensure that the diagram is strongly admissible. These are 
minor technical restriction that we do not need to bother ourselves with. 

We end this section with the following wonderful theorems, established by Ozsvath and Szabo, which 
can easily be named the Fundamental Theorems of Heegaard Floer Homology. The theorems basically say 
that the homologies of the chain complexes are three-manifold invariants. 

Theorem 4.11. |OS04d) The map d defined above is a boundary map, i.e. (9)^ — 0, and there is an 
R-module HF{Y, R) depending only on Y and R, such that the homology of the hat version of the Floer 
chain complex is isomorphic to HF{Y,R) R^. 

Theorem 4.12. [OS04d] The map d~ defined above is also a boundary map, and there is an R[U]- 
module HF~ (Y, R) depending only on Y and R, such that the homology of the minus version of the Floer 
chain complex is isomorphic to HF~ (Y, R) as R[U]-modules, where the U action on the Floer homology is 
given by multiplication by any of the Ui 's. 

5. Knot Floer homology 

The last time we talked about knots, we only talked about knots and links inside the three-sphere . 
This is because for the most part in this thesis, we will not be needing the general case. However, in general, 
a link is an embedding of a disjoint union of circles inside a three-manifold Y ^ and a knot is a link with one 
component. The following is a Heegaard diagram describing a link. 

Definition 5.1. A link Heegaard diagram (Sg, ai, . . . , ctg+fc- 1, /3i, . . . , /Jg+k-i, Zi, - ■ ■ , Zk,Wi, - ■ ■ ,Wk) is 
genus-g surface Sg with two collections of (g + k — l) disjoint curves, called a curves and (3 curves respectively, 
and two collections ofk basepoints called z points andw points respectively, such that {'S\a) has k components 
each with a z-basepoint and a w-basepoint, and (S \(3) also has k components each containing a z-basepoint 
and w-basepoint. 

Given a link Heegaard diagram, observe that if we forget about the w-basepoints, we get an ordinary Hee- 
gaard diagram. The three-manifold which that Heegaard diagram represents is the ambient three-manifold 
Y . To recover the link L CY , in each component of (E\a) join z to w by an embedded oriented arc avoiding 
all the a curves, and then push the interior of this arc towards the a-handlebody Ug (i.e. the handlebody 
in which all the a curves bound disks). Similarly in each component of (E \ /3) join to z by an embedded 
oriented arc avoiding all the /3 curves, and then push the interior of the arc towards the /3-handlebody Vg. 
The resulting one-dimensional oriented subspace of Y is the link L. 

More often than not, we work with knots inside S^. In that case, we usually choose k — 1, although for 
the most part in this thesis, we will not be doing that. Figure [9] shows a Heegaard diagram for the trefoil 
inside with fc = 1. 

Knot Floer homology was introduced by Peter Ozsvath and Zoltan Szabo [OS04bj and independently 
by Jacob Rasmussen in his PhD thesis |Ras03| . It was later generalized by Ozsvath and Szabo to include 
the case of links [QSOSj, but for now, let us just present the definition of knot Floer homology. 

Given an oriented knot K inside an oriented three-manifold y, let (S, a, (3, z, w) be an admissible Hee- 
gaard diagram representing the knot. It turns out that there is always such a Heegaard diagram, and two such 
Heegaard diagrams with the same number of basepoints are related by a sequence of isotopies, handleslides 
and stabilizations and destabilizations of the first type in the complement of both the z-basepoints and the 
w-basepoints. We once more choose a complex structure on Eg and then take a generic perturbation of the 
induced complex structure on S'j/m^+'^^^ (Eg). Let and be the two totally real half-dimcnsional tori, 
and let Zi = {zi} x Sym^^'^^'^CSg) and Wi = {wi} x Sym^^^^'^{llg) be the codimension-two holomorphic 
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Figure 9. A Heegaard diagram for the trefoil 

subspaces. Fix a commutative ring R (once more, usually Z or F2). For the hat version, the chain complex 
is the i?- module freely generated by H T^, and for a generator x, the boundary map is given by 

dx^ J2 E #(-M(0)/R)2/ 
<t,-Zi=4,-Wi=o 

In the minus version, the chain complex is the R[Ui, U2, • • ■ , J7fe]-module freely generated by n T^, 
and for a generator x, the boundary map is given by 

d-x= E #{M{4>)mury 

m(0)=i 

rt>-Zi=ni 
4>-Wi=0 

The natural analogues of Theorems 14.111 and 14 . 1 21 hold . and thus in both the hat version and the minus 
version, Heegaard Floer homology presents us with knot invariants called knot Floer homology and denoted 
by HFK{K,Y) and HFK~ {K,Y). However in certain cases, especially for knots inside S^, the invariant 
has more structure than meets the eye, and hence from now on until the end of this section, let us always 
choose the ambient three- manifold to be S^. 

Given two generators x,y d Tq, H T^, the space of Whitney disks joining them 7r2(a;,y), is isomorphic 
to Z for (fc + 5) > 4 (a minor restriction that can easily be ensured by stabilization). In fact, in the next 
section, we will introduce a slightly different definition of 7r2(x,y) and under the new definition, the space of 
Whitney disks joining any two points will always be isomorphic to Z for integral homology spheres. Choose 
a Whitney disk e n2{x, y). For any point p G Sg \ (a U (3), let = 4> ■ {{p} x Sym^^''^^{Y,g)) (we are 

mostly interested in the case when p is one of the basepoints). Then define the relative Maslov grading to be 
M{x,y) = ^(0) — J2i''^ziW ^'^d the relative Alexander grading to be A{x,y) — J2i(.''^wii4>) ~ ^zi{<P))- It is 
relative easy to check that the definition is independent of the choice of (f> G Tr2{x,y), and the only subtlety 
in showing that they are indeed relative gradings (i.e. M{x, y) + M{y, z) = M{x, z) and A{x, y) + A(y, z) ~ 
A(x, z)) lies in the observation that the Maslov index ^ is additive. 

The definitions convert the hat version of the chain complex to a relatively bigraded i?-module (we 
declare all elements of R to have (M, A) bigrading (0,0)). The minus version of the chain complex can 
also be made a relatively bigraded _R[C/i, . . . , C/^J-module by declaring each Ui to have {M,A) bigrading 
(—2,-1). It is easy to check that in both the hat and the minus version, the boundary map reduces the 
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Maslov grading by one and keeps the Alexander grading constant. Thus in cither case, the homology carries 
a relative bigrading, where the relative Maslov grading is essentially the homological grading. This induces 
a relative bigrading on HFK{K, S^) (g)'^"^ i?^ and HFK~{K, S^). For the hat version, in each copy of R"^, 
the two generators are declared to have (M, ^)-bigradings of (0, 0) and (—1, —1), and thus we get an induced 
bigrading on HFK{K, S^) too. Further note that the definition of the relative Maslov grading did not use 
the w-basepoints, and hence the relative Maslov grading is in fact a relative grading on the Heegaard Floer 
homology of the ambient three-manifold. 

The three-sphere admits a Heegaard diagram with only one generator (in fact it is the only three-manifold 
to admit such Heegaard diagrams) and hence HF{S^) = Z. For knots inside S^, the relative Maslov grading 
can be lifted to an absolute Maslov grading (also denoted by M) by declaring the absolute Maslov grading 
of the generator of HF{S^) to be zero. There is a similar well-defined lift of the relative Alexander grading 
to an absolute one. It is defined to be the unique lift such that following property holds. 

#{x e T„ n Tp\A{x) > 0} = #{x e T„ n Tp\A{x) < 0} (mod 2) 

The not so obvious fact that there is such a lift, and it is unique, is a simple consequence of the following 
cute theorem by Ozsvath and Szabo. The proof uses Kauffman's definition of Alexander's polynomial, and 
we leave it as something for the interested reader to prove or look up. 

Theorem 5.2. jOS04b] The Alexander polynomial is the Euler characteristic of the knot Floer homol- 
ogy, or in other words the Alexander polynomial of a knot K is equal to ±(X)i 

where HFKij{K, S^) is the part of the hat version of knot Floer homology in {M,A) bigrading {i,j). 

Recall that the Alexander polynomial provided some information about the genus of a knot. It is only 
natural to expect that the knot Floer homology will also provide some information about the genus. However 
it turns out that, due to yet another amazing theorem by Ozsvath and Szabo, the knot Floer homology in 
fact determines the genus. 

Theorem 5.3. jOS04a] If g{K) is the genus of a knot K, then g{K) is the highest Alexander grading 
j such that HFKij(K, S^) is non-trivial (with coefficients in Zj. 

Thus, modulo an algorithm to calculate the knot Floer homology, the above theorem provides a way 
to calculate a geometric invariant, the genus of a knot. Another geometric property of knots that can be 
computed using knot Floer homology is fiberedness. A knot is said to be fibered if the knot complement 
is a fiber bundle fibering over the meridian (a meridian is a simple closed curve on the boundary of a 
tubular neighborhood of the knot, which bounds a disk inside the neighborhood). The strength of knot 
Floer homology as a knot invariant is further established by the following theorem proved by Yi Ni |Ni07] 
and later by Andras Juhasz |Juh 08 . 

Theorem 5.4. jNi07|, lJuhOSj // g{K) is the genus of a knot K, then K is fibered if and only if, 
HFKi g(^j(^(K, S^) (computed with coefficients in TL) is isomorphic to Z. 

6. Cylindrical Reformulation 

The story of Floer homology that we have described so far involves maps from a disk to high dimensional 
complex manifolds. Not only are such maps incredibly hard to maneuver, they are also incredibly hard to 
visualize. In a remarkable paper [Lip06| , Robert Lipshitz presented the cylindrical reformulation of Heegaard 
Floer homology, which made certain aspects somewhat unnatural, but made almost all the aspects easier to 
compute, and as a side product produced a combinatorial formula for the Maslov index. 
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Let US restrict ourselves to the case of closed three-manifolds since the case for knots inside three- 
manifolds is very similar. Let (Eg, ai, . . . , Q;g+/c_i, /3i, . . . , zi, . . . , Zfc) be an admissible Heegaard 
diagram for a three-manifold Y. A generator x is a formal sum xi + ■ ■ ■ + Xg^k-i of {g + k — 1) distinct 
points on Eg such that each a circle contains one point and each /3 circle contains one point. (It is easy to 
see that generators correspond to points of Tq, n T^.) Let Q be the set of all such generators. A domain D 
joining a; to y is a 2-chain generated by components of Eg \ (a U (3) such that d{{dD)\a) — y ~ x, and by a 
(slight) misuse of notation, the set of all domains joining a; to y is denoted by Tr2{x,y). It is not true that 
domains joining x to y correspond to Whitney disks joining a; to y in the symmetric product, but however 
given a Whitney disk 0, there is a domain 15(0) associated to it, defined as follows. A region is defined to be 
a component of E \ (a U /?) and the coefRcient of the 2-chain D{(p) at a region is defined to be np{(j)) where 
p is any point in the region. In fact for (fc + g) > 4, this association is bijective. 

If p is a point of intersection between an a and a P curve, and D is some 2-chain generated by regions, 
then np{D) is defined to be the average of the coefficients of D at the four (possibly different) regions around 
p. Then for a generator x = '^^Xi, the point measure nx{D) is defined as X^i "-a;; (-D)- 

Fix a metric on the surface Eg such that all the a curves and all the (3 curves are geodesies and 
they intersect each other at right angles. For any 2-chain D generated by the regions, define the Euler 
measure e{D) as ^ times the integral of the curvature along the 2-chain D. Being an integral, the Euler 
measure is additive, which implies that li D = "^^aiDi where a^'s are integers and -D^'s are regions, then 
e(D) = ^^aie{Di). Also note that if a region Di is a 2n-gon (i.e. if it is homeomorphic to an open ball, 
and if it has n a arcs and n (3 arcs on its boundary), then e{Di) = 1 — §■ 

Given a domain D G T^2{x,y) (and after another minor abuse of notation), the Maslov index is defined 
by the Lipshitz' formula as /i(I?) ~ ^(Z?) + n^lD) + ny(D). The abuse of notation is quickly justified by the 
following theorem by Lipshitz, 



Theorem 6.1. Lip06 Let <f> be a Whitney disk joining x to y in the symmetric product, and let D(<j)) 



he domain associated to it. Then n^cj)) = n{D{cj))). 



The relative Maslov grading is defined similarly. If Y is an integer homology sphere, then for two 
generators x and y, choose D g n2{x,y), and define M{x,y) — fJ-{D) — nz.{D). This definition is again 
easily seen to be independent of the choice of the domain D. However showing that this defines a relative 
grading, i.e. M{x, y) + M(y, z) = M{x, z) without resorting to the previous theorem involves more work, 
and is hereby left as a challenging exercise to the interested reader, see |Sar] . 

As before, if hi{Y) > 0, then we require the Heegaard diagram to be admissible. This time, we will 
actually state precisely what this means. Let 7r2(x, y) be the subset of 7r2(x, y) consisting of all the domains 
D with nzi{D) — for all basepoints Zi. A domain D e 7r2(a;,a;) is called a periodic domain. For a diagram 
to be (weakly) admissible, we require all non-trivial periodic domains to have both positive and negative 
coefficients (as 2-chains). 

Let us choose a complex structure on Eg, and consider the induced complex structure on Sym^^''^^{Y.g). 
In theory, we should be working with a generic perturbation of the complex structure, but that is where things 
get complicated, so for now, let us just stick to the induced complex structure. Let us consider a Whitney 
disk (j) G T^2{x,y) which has a holomorphic representative, i.e. can be thought of as a holomorphic map 
from the unit disk to the symmetric product, satisfying certain boundary conditions. There is a, {g -\- k — 1)- 
sheeted holomorphic branched covering map Eg x Sym3^^~'^{Y.g) — > Sym^^^~^{Y.g). Therefore there is a 
compact surface F (with boundary) which is (g + fc — l)-sheeted covering of the unit disk and a map 
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F ^Y.g X Sym3+^-'^{Y,g) such that the foUowing diagram commutes. 

F > Sg X Sym3+^-^{'i:g) 



> Sym9+''-\j:g) 

We postcompose the map from F to x Sym^^'^^'^{'Sg) with the projection map to the first factor. Thus 
we get holomorphic maps from F to Eg and D^, and hence an induced holomorphic map it : — > Eg x 
(where the target has the product complex structure). Let pi and P2 be the first projection and the second 
projection respectively, which implies that the map from F to Eg is pi o u and the {k + g — l)-sheeted 
branched cover of F over D2 is P2 o u. It is easy to see that the image of pi o w (as 2-chains) is D{(j)), the 
domain associated to 4>. 

Let A C Sym^^*'^^{Y.g) be the fat diagonal, i.e. the set of all unordered [g + k — l)-tuples of points in 
Eg where some two points are equal. It is a codimension-two holomorphic subspace which is disjoint from 
the two tori and Tp. Thus for any Whitney disk (/), the intersection number (/) ■ A is well-defined. The 
following relation was proved by Rasmussen in his PhD thesis. 

Theorem 6.2. |Ras03| For any Whitney disk cj), (j) ■ A = i-i{(f>) ~ 2e{D[(j))) . 

In light of Lipshitz' formula, the above simplifies to give <j> ■ A — iJ,x{D{<j))) + iJLy{D{(f)) — e(D{(j>)). Also 
note that the {g + k — l)-sheeted branched cover of Eg x Sym^'^^~'^{Tig) SymS~^'^~'^{T,g) is branched 
precisely over the fat diagonal A. Hence F is branched over the unit disk precisely at the points which 
map by to A. Hence the number of branch points of p2 o u is cj) ■ A = fix{F>{(l))) + fj.y{D{(j))) — e{D{(j))). 

The above observation also has the following two important implications. Firstly, all the branch points 
of P2 ° lie in the interior of the disk Z?^, since the boundary of the disk maps to U which is disjoint 
from the fat diagonal A. This implies that the map p2 o u^gp is (g + k — l)-sheeted covering map to the 
circle dD^. Let Xi, . . . , Xg+k-i be the preimages of —i and let Yi, . . . , Yg+^-i be the preimages of i (all 
numbered arbitrarily). The complement of the X-points and K-points in dF can be divided into arcs of 
two types A-type and i?-type, where the A-type arcs cover dD^ H {s £ C\Re{s) > 0} and B-type arcs cover 
dD^ n {s € C\Re{s) < 0}. Then on dF, the X-points and the F-points alternate, and the A-type arcs and 
the B-type arcs alternate. The boundary conditions on induce certain boundary conditions on pi o u, 
whereby the formal sum of the images of the X-points is the generator x, the formal sum of the images of 
the y-points is the generator y, the A-type arcs map to the a curves and the i?-type arcs maps to the /3 
curves. 

Secondly, the holomorphic map m : — > Eg x is an embedding. For otherwise, if two distinct points 
p and q map to the same point {t} x {s}, then (f>(s) is a {g + k — l)-unordered tuple of points where two of 
the points are t, and hence 0(s) intersects the fat diagonal A, and hence the map p2 ° u should have been 
branched over s, implying p = q. 

All this says is that given a Whitney disk (j) with holomorphic representatives, we can construct a 
Riemann surface F (with boundary) and a holomorphic embedding w : — » Eg x D^, satisfying certain 
boundary conditions. Conversely, given a holomorphic embedding u satisfying the previously mentioned 
boundary conditions, we can recover the Whitney disk cj). Since p2 o u is a, {g + k — l)-sheeted branched 
cover, for each point s S D^, look at its {g + k — l)-preimages in F (possibly with multiplicities), and then 
map them hy pi o u to get an unordered {g + k — l)-tuple of points in Eg or in other words a point in 
Sym^^^"^ {Y.g) . This (holomorphic) map is the required Whitney disk 0. 

The setting for the cylindrical reformulation of Floer homology is now clear. For some commutative ring 
R, the hat version of the chain complex is the i?-module freely generated by Q. Given a domain D joining 
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a generator a; to a generator y, the moduli space Ai{D) is the moduh space of all embeddings of compact 
Riemann surfaces u : F ^ T,gX , satisfying the above-mentioned boundary conditions such that the image 
of pi o u is D . Here the complex structure on Sg x is a generic perturbation of the product complex 
structure, but throughout this section, we will keep things simple and assume that it is in fact the product 
complex structure. There is a natural M-action on this moduli space given by postcomposing the map p2 x u 
by the one-parameter family of diffeomorphisms of \ {±i}, and let the quotient be the reparametrized 

moduli space Ai{D). It turns out that the expected dimension of A4{D) is (and hence the expected 

dimension of A4{D) is /i(-D) — 1), and for a generator x, the hat version of the boundary map is given by 

yEG D£iT2{x.y) 
t^(D)=l 
n^.{D)=0 

In the minus version, we are allowed to pass through the basepoints. The chain complex is the 
R[Ui, . . . , J7/c]-module freely generated by Q, and for a generator x, the boundary map is given by 

yeQ De-K2(x,y) 
m(D) = 1 
n^. (D)=ni 

We have spent a long time without any figures, so this is an opportune moment to introduce Figure [TOl 
a genus two Heegaard diagram for with one basepoint. The genus two surface S2 is obtained by gluing 
the circles that lie in the same horizontal level (which are also the a circles), in an orientation reversing 
way such that the black dots on the circles match up. The shaded region is a (positive) Maslov index one 
domain joining the generator marked with white squares to the generator marked with white dots. Here 
is yet another tricky exercise for the curious reader. Show that (with the product complex structure on 

S2 X D"^ and coefficients in F2) #{M{p)) = 1. 




/32 



Figure 10. A Maslov index one domain 

The following theorems bring relief, and justify the inclusion of the word 'reformulation' in the nomen- 
clature of this section. 
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Theorem 6.3. |Lip06| The homology of the hat version of the chain complex defined above is isomorphic 
to HFK{Y,R) R"^. 

Theorem 6.4. [Lip06| The homology of the minus version of the chain complex defined above is iso- 
morphic to HFK~{Y, R) as R[U]-modules. 

Before we conclude this section, we should mention the following fcw formulae, all of which are corollaries 
of the cylindrical reformulation. 



Theorem 6.5. Lip06 The Euler characteristic of the surface F is given by x{P) ~ 2e(i?) + g + k — 
l-ti{D). 

A component of the surface F is called a trivial disk if it is a disk with only one X-marking and one 
y-marking on its boundary, and it maps to a single point in Eg by pi o u. If p G Eg is the image a trivial 
disk, then clearly p is both an x-coordinate and a y-coordinate, and furthermore np{D) ~ 0. Recall that 
the number of branch points of p2 o u is fJ-{D) — 2e{D). The number of branch points of pi o u can also be 
computed as n{D) — e{D) ~ ^{g + k — 1 — t) where t is the number of trivial disks. 

There is one last thread that we need to wrap up. It is a simple observation, but an extremely important 

one. 

Theorem 6.6. IfA4{D)^0, then D is a positive domain, i.e. np{D) > for all points p Cz T,\{a[J f3). 

Proof. If A4{D) ^ 0, then there is a holomorphic map w : Eg x representing the domain D. 
However np{D) is the intersection between u{F) and {p} x D^, and assuming the complex structure is the 
product complex structure (at least in a neighborhood of {p} x D^), both the subspaces are holomorphic 
objects and hence they intersect non-negatively, thus concluding the proof. □ 



CHAPTER 2 



Letting bigons be bigons 

Heegaard Floer homology is a great invariant. Other than being completely new and extremely powerful, 
it also enjoys a geometric lineage which allows it to provide information about many geometric properties of 
three-manifolds. (One prime example of this phenomenon is knot Floer homology for knots in determining 
the knot genus.) Hopefully our brief encounter with Heegaard Floer homology in the previous chapter has 
already convinced the reader of this fact. 

However there is one minor inconvenience in the whole theory. Till date, it has not admitted any 
combinatorial reformulation. For example, there is no algorithm to compute HFK^ (Y, R) for any ring R 
(just a word caution, we are not claiming whether or not there can be any algorithm, it is just that until now 
we have not discovered any). In this chapter we present a partial solution to the problem, mostly following 
the lines of the paper |SW) by Jiajun Wang and the present author. 

1. Consequences of being nice 

We restrict our attention to some special Heegaard diagrams called nice pointed Heegaard diagrams. The 
terminology is perhaps a little unfortunate, since the term 'nice' is neither mathematical, nor an accurate 
description of these types of Heegaard diagrams. 

Definition 1.1. Let TL = (Eg, ai, . . . , ag+k-i, Pi, • • ■ , Pg+k-i, zi, . . . , Zk) be a Heegaard diagram for a 
three-manifold Y . The diagram TL is called a nice pointed diagram if any region that does not contain any 
basepoint Zi is either a bigon or a square. 

Let F be a closed oriented three-manifold. Suppose Y has a nice admissible Heegaard diagram H = 
(S, a, P, z) (in fact it is not so hard to see that a diagram being nice implies that the diagram is admissible, 
see [LMWj ) . We choose a product complex structure on Sg x D^. 

Definition 1.2. A domain D G ■K2{x,y) with coefficients and 1 is called an empty embedded 2n-gon, 
if it is topologically an embedded disk with 2n vertices ( a vertex being a point of the form Xi or yi ) on its 
boundary, such that at each vertex v, n^{D) = ^, and it does not contain any Xi or yi in its interior. 

The following theorems show that, for a domain D G tt2{x, y) (or in other words, a domain D G tt2{x, y) 
which avoids all the basepoints, i.e. nz^{D) = for all i), the count function c{D) 7^ if and only if D is 
an empty embedded bigon or an empty embedded square, and in that case c{D) — 1. Thus c{D) can be 
computed combinatorially in a nice Heegaard diagram. 

Theorem 1.3. |SW] Let D G 7r2(a;,y) be a domain such that /i(-D) = 1. Lf D has a holomorphic 
representative, then <f> is an empty embedded bigon or an empty embedded square. 

Proof. We know that only positive domains can have holomorphic representatives. We also know that 
bigons and squares have non-negative Euler measure. We will use these facts to limit the number of possible 
cases. 
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Suppose D — CLiDi, where ZJ^'s are regions (i.e. coraponents of E \ (a U /?)) containing no basepoints. 
Since D has a holomorphic representative, we have > 0, for all i. Since each Di is a bigon or a square, 
we have e{Di) > and hence e{D) > 0. So, by Lipshitz' formula = e{D) + nx{D) + ny{D), we get 

< n^{D)+ny{D) < 1. 

Now let a; = xi + • • • + Xg+k-i and y — yi + ■ ■ ■ + yg+k-i, with Xi, yi G a^. We say D hits some a circle 
if dD is non-zero on some part of that a circle. Since D ^ nS, it has to hit at least one a circle, say ai, and 
hence nx^Uy-^ > |; as d{dD\a) = y ~ x. Also if D does not hit ai, then Xi = yi and they must lie outside 
the domain D, since otherwise we have = Uy. > i and hence + riy becomes too large. 

We now note that e{D) can only take half-integral values, and thus only the following cases might occur. 

• D hits ai and another a circle, say 0:2, D consists of squares, rix^ — rix^ = riy^ = Uy^ = i, and 
there arc {g + k — 3) trivial disks. 

• D hits ai, D consists of squares and exactly one bigon, ti-^j = riy-^ = j, and there are {g + k — 2) 
trivial disks. 

• D hits ai, D consists of squares, n^^ + riy-^ = 1, and there are {g -\- k — 2) trivial disks. 

Using the reformulation by Lipshitz, in each of these cases, we will try to figure out the surface S 
which maps to E x . Recall that a trivial disk is a component of S which maps to a point in E after 
post-composing with the projection S x E. 

The first case corresponds to a map from 5 to E with x(S') ~ {g + k ~ 2), and S has (g + fc — 3) trivial 
disk components. If the rest of S is F, then F is a double branched cover over with one branch point 
and with x(i^) = 1, i.e. is a disk with 4 marked points on its boundary. Call the marked points corners, 
and call F a square. 

In the other two cases, S has {g + k — 2) trivial disk components, so if F denotes the rest of S, then 
F is just a single cover over Z?^. Thus the number of branch points has to be 0. But in the third case the 
number of branch points is 1, so the third case cannot occur. In the second case, is a disk with 2 marked 
points on its boundary. Call the marked points corners, and call F a bigon. 

Thus in both the first and the second cases, D is the image of F and all the trivial disks map to the 
x-coordinates (which are also the y-coordinates) which do not lie in D. Note that in both cases, the map 
from F to D has no branch point, so it is a local diffeomorphism, even at the boundary of F. Furthermore 
using the condition that n^;. = Uy. — j, we can conclude that there is exactly one preimage for the image of 
each corner of F. 

All we need to show is that the map from _F to E is an embedding, or in other words, the local 
diffeomorphism / : _F — > Z? is actually a diffeomorphism. First note that it is enough to show that f^gp 
is an embedding. For then, the image of dF under the map / is an embedded circle in E, and it is also 
nullhomologous since it bounds the 2-chain D. Therefore, the circle divides up E into two components, and 
the coefficients of D are constant in each component. Since the coefficients and 1 appear in a neighborhood 
of xi and yi, these are the only two coefficients that appear in D, and hence D is an empty embedded square 
or an empty embedded bigon. 

Now in F (which is a square or a bigon) look at the preimages of all the a and the /3 circles. Using the 
fact that / is a local diffeomorphism, we see that each of the preimages of a and /3 arcs are also 1-manifolds, 
and by an abuse of notation, we also call them a or (3 arcs. Now since / is a local diffeomorphism, it is easy 
to see that when is a square, all the components of F \ (a U /3) are squares, and when F is a bigon, all 
but one component of F \ (a U /3) are squares, and that component is a bigon. Figure [T] shows the induced 
tiling on F in each of the cases. Throughout this chapter, in all the figures, we will use the convention that 
the thick lines denote the a arcs, and the thin lines denote the f3 arcs. 

Let the vertices be the intersection points between the a arcs and the (3 arcs in F. Recall that in F, 
some of the vertices (namely the ones at the corners) are called corners. Also recall that there is exactly one 
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Figure 1. Induced tiling on the surface F 



preimage for the image of each corner. Now assume if possible, f\Qp is not an embedding. This immediately 
implies that there are two distinct vertices p and q lying on dF such that f{p) = f{q). Furthermore, if F is 
a square, then the opposite sides of dF either map to different a circles or map to different (3 circles, and 
hence we can assume that p and q lie on adjacent sides on the boundary of F. (The proof of admissibility 
in [LMWj actually shows that the image of each side of F is embedded and hence p and q can not lie on 
the same side). In Figure [U we have marked certain vertices on dF as p and q. We assume that the a curve 
passing through p lies on dF, and similarly (since p and q lie on adjacent sides) the (3 curve passing through 
q lies on dF. 

The rest of the proof is fairly straightforward. We will move the points p and q on F such that p and q 
remain disjoint and the condition f{p) ~ f{q) is still satisfied. Eventually the point p will hit a corner, and 
that will be a contradiction since the image of each corner has exactly one preimage. So now move the point 
g in a single direction along an a curve (since q started as a point on a /3 curve lying in dF , the direction of 
motion is fixed). To ensure that /(p) = f{Q)i the point p also starts to move along an a curve. Note that 
since p started off as a point on an a curve lying in dF , p continues to lie on the same a curve in dF and 
it approaches one of the corners of F . Also observe that p encounters a vertex on its way exactly when q 
encounters a vertex on its way. Thus it is clear (at least from Figure [T]) that irrespective of which direction 
p is moving, the point p hits a corner no later than when the point q hits the boundary of F again. This is 
the required contradiction. □ 

Theorem 1.4. [SWj If D TT2{x,y) is an empty embedded bigon or an empty embedded square, then 
the product complex structure on E x achieves transversality for D under a generic perturbation of the a 
and the /3 circles, and fJ-{D) — c{D) — 1 (with coefficients in ¥2). 

Proof. Let D be an empty embedded 2n-gon. Each of the corners of D must be an x-coordinate or a 
2/-coordinate, and at every other x or y-coordinate the point measures n^^ and n^. must be zero. Therefore 
nx{D) + ny{D) = 2n - j = ^. Also D is topologically a disk, so it has Euler characteristic 1. Since it has 2n 
corners each with an angle of j, the Euler measure e{D) is equal tol — ^ = 1 — ^. Thus the Maslov index 
^liD) = e{D) + nx{D) + ny{D) = 1. 

By |Lip06[ Lemma 3.10], we see that D satisfies the boundary injective condition, and hence under a 
generic perturbation of the a and the f3 circles, the product complex structure achieves transversality for D. 
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When D is an empty embedded square, we can choose the surface F to be a disk with 4 marked 
points on its boundary, which is mapped to D diffeomorphically. Given a complex structure on E, the 
holomorphic structure on F is determined by the cross-ratio of the four points on its boundary, and there is 
an one-parameter family of positions of the branch point in which gives that cross-ratio. Thus there is 
a holomorphic branched cover F —> satisfying the boundary conditions, unique up to reparametrization. 
Hence the domain of D has a holomorphic representative, and from the proof of Theorem 11.31 we see that 
this determines the topological type of F^ and hence it is the unique holomorphic representative. 

When D is an empty embedded bigon, we can choose _F to be a disk with 2 marked points on its 
boundary, which is mapped to D diffeomorphically. A complex structure on E induces a complex structure 
on F, and there is a unique holomorphic map from F to the standard after reparametrization. Thus 
again D has a holomorphic representative, and similarly it must be the unique one. □ 

The upshot of Theorems 11.31 and II . 41 is the following. With coefficients in F2, the hat version of Heegaard 
Floer homology of a three-manifold Y can be computed combinatorially in a nice pointed Heegaard diagram 
representing Y. The story for knot Floer homology is similar. A nice pointed Heegaard diagram for a knot 
K CY is a Heegaard diagram for the knot, which when viewed as a Heegaard diagram for Y (by forgetting 
the w-basepoints) is a nice pointed diagram. It is immediate that given a nice pointed diagram for a knot, 
the hat version of knot Floer homology can be computed combinatorially with coefficients in F2. We will 
return to the case for knots in in the next chapter. 

However, despite having these theorems, we are actually quite far from having an algorithm to compute 
the hat version of the invariant (with coefficients in F2). To be able to achieve that, we need an algorithm 
which inputs a Heegaard diagram for Y, and outputs a nice pointed Heegaard diagram for the same three- 
manifold. We would also require the output to be an admissible Heegaard diagram, but as we have already 
mentioned, for nice diagrams, (weak) admissibility comes for free, so we will not bother with admissibility 
issues in the future. With this in mind, we head on to the next section, which does exactly what it claims 
to do, which happens to be precisely what we need. 

2. An algorithm for being nice 

Let (Sg, Qfi, . . . , ag+fe_i, . . . , /3g+fc_i, zi, . . . , Zfe) be a Heegaard diagram for y. Before describing the 
algorithm, let us recall a few notations. A region is a component of E \ (a U /?). A 2n-gon is a region which 
is topologically an open disk, and has 2n vertices on its boundary, where a vertex is an intersection between 
an a curve and a /3 curve, both lying on the boundary of the region. 

We will gradually modify the Heegaard diagram, such that it throughout remains a Heegaard diagram 
for Y, and eventually it becomes a nice pointed Heegaard diagram. The only modifications that we will 
do are isotopies and handleslides (in fact mostly it will be isotopies), and this ensures that all through the 
process the Heegaard diagram represents Y. 

Let Di,D2, - ■ ■ , -Dm be the regions that do not contain the basepoints, and let Bi be the region that 
contains the basepoint Zi. For a region Di, let x{Di) be its Euler characteristic, and let e{Di) be its Euler 
measure (which is simply xi^i) — f where v is the number of vertices on the boundary of Di). Define the 
reduced Euler measure e{Di) = min{0, e(_Di)}. Let xC^) — J2ii^ ~ xi^i)) and let e(7i) = — 2^-e(£)j). 

Recall that each component of E \ a contains some basepoint Zj. Let the distance d{Di) be the smallest 
number of times we have to cross the a arcs to get from a point in the interior of Di to a basepoint. If Ti is 
nice, define d{TC) = 0, otherwise define it to be the smallest distance of a region which does not contain a 
basepoint and is not a bigon or a square. 

Given a Heegaard diagram TL, we define its complexity c(7i) = (xiTi.), e{H), d{Ti,)). After observing that 
each of the entries are non-negative integers, we order all the complexities lexicographically (the crucial thing 
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is that the ordering is a well-ordering). A careful reader will also notice that this definition of complexity is 
slightly different from the one in [SWj . 

We make one final observation before we state the main result of this section and embark upon its proof. 
A Heegaard diagram TL is nice if and only if c(7i) = (0, 0, 0) (which happens if and only if the first two entries 
are zero). It is clear now that the following theorem provides the required algorithm to make a Heegaard 
diagram nice and achieves the purpose of this section. 

Theorem 2.1. If Ti is a Heegaard diagram which is not a nice diagram, then we can modify Ti. by 
isotopies and handleslides to get a new Heegaard diagram Ti' with a smaller complexity. 

Proof. In fact we will prove something stronger than what we stated in the theorem. We will actually 
explicity produce a sequence of isotopies and handleslides that decreases the complexity. 

We start with a Heegaard diagram H which is not nice. Let the complexity c{H) — (xCH) , e{H) , d{TL)). 
Since W is not nice, we know that [xiTi.) , e{TC)) ^ (0,0). 

We will break up the proof into lots of cases, and we will try to keep the cases as organized as possible. 
Keeping that in mind, let us proceed by immediately dividing up the proof into two cases. 

Case 1: x(7i) / 0. In this case, there is a region (say Di) which is topologically not a disk. However 
since the a circles (and also the /3 circles) span a half-dimensional subspace of iJi(S), the region Di has 
genus zero. Thus Di has more than one boundary component. We will do an isotopy, after which the number 
of boundary components of Di will decrease by one, and Euler characteristic of all the other regions will 
remain unchanged. 

Note that not all the boundary components of Di can consist of just a circles. For then Di will be a 
component of S \ a, but each such component contains a basepoint and Di does not contain a basepoint. 
Similarly not all boundary components of Di can be fi circles. Therefore, somewhere on dDi there is an 
a arc, and on some other component of dDi there is a /3 arc. Join such an a arc to such a (3 arc by an 
embedded path in Di , and then do an isotopy of the a curve along this path until it hits the (3 curve. Such 
an isotopy is called a finger move, and we will constantly be using such moves. Figure [2] illustrates the 
relevant finger move. It is clear that this isotopy reduces x(^) s-i^d thus decreases the complexity. 




Figure 2. Reducing x(-Di) 
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Case 2: x(^) — 0- In this case, all the regions not containing any basepoints are topological disks. 
Since 7i is not a nice diagram, we must have e{H) ^ 0. We will do a sequence of moves such that at the 
end, all the regions not containing any basepoints are still disks (i.e. x(7i) = 0), and we have either reduced 
e(7i) or we have kept e(7i) constant and reduced (i(7i) (or in other words, we have decreased the value of 
the pair (e, d)). 

Let D\ be a 2ri-gon region not containing any basepoint such that n > 2 and d(T)\) — d{H). We call a 
path 7 : [0, 1] ^ S to be a-avoiding if it is an embedded path and it lies in the complement of all the a circles, 
and we call such an a-avoiding path to be tight if it never enters a region and then immediately proceeds to 
leave the region through the same /3 arc. We similarly define /3-avoiding paths and tight /3-avoiding paths. 

Let 7 : [0, 1] — » E be a /3-avoiding path joining a point in the interior of Di to a basepoint which 
intersects the a arcs exactly d{Di) {— diji)) times. Clearly 7 is a tight /3-avoiding curve. Let the sides of 
the region Di be named (going counterclockwise) ai, 61, 02, 62, • ' ' jCLnjbn, where the a^'s are the a arcs, the 
&i's are the /3 arcs, and 7 enters Di through ai. 

Let S : [0, 1] — » E be a tight a-avoiding path which joins 7(1) to either a basepoint or a point inside 
a bigon, and whose only intersection with 7 inside Di is at 7(1). We know that there is at least one such 
path, since Di can be joined to a basepoint by a tight a-avoiding path. 

The notations are already set up, so it is about time to divide this case into two further subcases. The 
main idea of the proof is already present in the first subcase, the second subcase is just there to round up a 
few other situations. 

Subcase 2a: The path 6 can be chosen such that it does not leave Di through either bi or &„. 

We choose such a path 6 which does not leave Di through either bi or 6„. Recall that the paths 7 and 6 
are embedded, but there could be intersections between 7 and d (but no such intersections inside Di except 
at 7(1) — S{Q)). Let S C (0, 1] be the set of all points s, such that 6{s) lies in either the image of 7 or in a 
bigon region or in a region Bi containing some basepoint. Let p be the image under ^ of a point lying in the 
leftmost connected component of S. 

We choose the last a arc on the path 7, and we do a finger move of that along the remaining part of 7 
and then along 6 and stop just before p. After doing this isotopy, note that 7 intersects the a arcs one fewer 
time. Now again choose the last a arc on 7 (which was originally the second to last a arc on 7), then do a 
finger move along the remaining part of 7 and then along S for as long as we can (we have to stop short of 
p). We repeat this process until we have done finger moves on all the a arcs that originally hit 7. This is a 
total of d{Ti,) finger moves, and we can view this process as a single multi-finer move. In the future also, we 
will be using such multi-finger moves. 

Figure [3] illustrates the case when p lies on 7. It is fairly clear (at least from the figure) that the 
pair (x, e) is unchanged after such a move, but however after the move the region D' is a hexagon with 
d{D') < d{Di) — d{H). Thus after this multi-finger move isotopy, the new Heegaard diagram has a smaller 
complexity. 

Figure |4] illustrates the case when p lies in a region B, which is either a bigon or a region with a 
basepoint. If i? is a bigon, then after this multi-finger move B becomes a square, and hence e decreases (x 
however remains constant). Similarly, if i? is a region containing a basepoint, then x remains constant and e 
decreases. Therefore in either case, the complexity of the Heegaard diagram decreases after the multi-finger 
move. 

Subcase 2b: All such paths 6 leave Di either through bi or 6„. 

We again choose a path S which leaves Di through either hi or 6„, and without loss of generality, let us 
assume it leaves Di through 61. Even though it is not necessary, we choose 6 such that S enters each region 
at most once. 
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Figure 3. Reducing complexity when p € 7 




Figure 4. Reducing complexity when p e B 

We now try to create another tight a-avoiding path s which starts at 7(0) and does not leave Di though 
either bi or 6„. We also assume that inside Di, the path e intersects 7 and 6 only at 7(1) = (5(0). Starting 
the construction of s is easy. We start at 7(1) and immediately leave Di through some bi with 1 < i < n 
(since n > 2, such an i always exists). The way we keep constructing the path s is the following. After we 
enter a region through some /3 arc, we leave that region through a different f3 arc (this ensures tightness). We 
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can clearly keep doing this unless we hit a bigon. So to construct e, we basically continue this process, until 
we either enter a bigon, or enter a region Bi containing some basepoint, or enter a region hit by S or enter a 
region previously visited by e (this includes re-entering Di). Since there are only finitely many regions in 7i, 
at least one of the above must happen, and we stop immediately after one of these things happens. While 
making the proof more cumbersome, this naturally leads to further subcases. 

• 2b. i: e enters a bigon or a region containing a basepoint. 

This is a direct contradiction to the assumption of Subcase 2b, because e is a perfectly good candidate 
for the required tight a-avoiding path. 

• 2b. ii: e enters a region hit by S other than Di. 

Let D2 be the region (other than Di) that is visited by both e and S. Let b be the f3 arc through which 
S leaves D2, and let b' be the (3 arc through which e enters D2. Since D2 is the only region other than Di 
which is visited by both e and S, the arc b is different from the arc 6'. Thus we can construct a new tight 
a-avoiding path d' joining 7(1) to either a bigon or a basepoint, as shown in Figure [5] The new path S' 
basically follows e until D2, then leaves D' through b, and follows 6 for the rest of the way (the observation 
that b ^ b' ensures tightness at D2). This new path S' again provides a contradiction to the assumption of 
Subcase 2b. 




Figure 5. Constructing S' in Subcase 2b. ii 

• 2b. Hi: e re-enters Di through an arc other than 6„. 

Once more we try to construct a path d' which will provide a contradiction to the assumption of Subcase 
2b. If e re-enters Di on the same side of 7(1) as 61, the we can basically construct 6' in the same way as 
in Subcase 2b. ii (even though the counterexample path 6' will hit the region Di twice). This is shown in 
Figure [HI Note that to ensure tightness of 6', e should not re-enter Di through bi, but if that happens, we 
are actually in Subcase 2b. ii. 

On the other hand, if e returns to Di on the other side of 7(1) as 61, then the above construction will 
yield a path S' which either intersects itself inside Di or intersects 7 inside Di (and neither is allowed). The 
way to fix this is very simple. We just reverse the orientation on e to get a new path e', which then returns to 
Di on the same side of 7(0) as &i, and we carry out the above construction with e' and S to get the required 
counterexample S' . The reversal of orientation on e to get e' is shown in Figure [T] Note how the assumption 
that e does not return through 6„ is crucial in this argument, for if it did, then after the orientation reversal, 
e' will leave Di through 6„, a situation that is not desirable. 
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Figure 6. Constructing 5' in Subcase 2b.iii 




Figure 7. Constructing e' in Subcase 2b.iii 

• 2h.iv: e hits a region already visited by e other than Di. 

This subcase can easily be reduced to Subcase 2b.iii. Let D2 be the region where e enters a region (other 
than Di) that it has already visited. Let b be the arc through which e entered D2 for the first time, and let 
h' be the arc through which e enters D2 for the second time. Since D2 is the only region that e has visited 
twice, it is immediate that b ^ b' . We construct a new tight a-avoiding path e' in the following way. The 
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initial part of the path e' is same as e, and then from D2 onwards, e' just follows e back to D\. (Tightness 
of e' is ensured by the observation that b ^ b'). Clearly e' re-enters Di through the same arc that it left 
(which is neither hi nor 6„), and thus the tight a-avoiding path e' provides a reduction to Subcase 2b.iii. 
The construction of e' is shown in Figure [HI 
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Figure 8. Constructing e' in Subcase 2b. iv 

• 2b. v: e re-enters Di through 6„. 

We are almost done with the proof. This is the very final subcase to consider. Let the regions that e 
visits be (in order) Z?i, D■2^ . . . , 13;, Z^i. If Di is a hexagon, and all the regions D2, ■ ■ ■ ,Di are squares, then 
we had no choice in the construction of s. However if Di is not a hexagon or if any of the regions D2, . . . , Di 
is not a square, then somewhere along the way, we had a choice while constructing e. As unfortunate as it 
might be, this breaks up Subcase 2b. v into two further subcases. 

2b. v': Either Di is not a hexagon, or one of D2, . . . ,Di is not a square. 

We have already constructed one tight a-avoiding path e which left Di through an arc other than bi or 
b„, and returned to Di through 6„. However, by the hypothesis, we had a choice while constructing e. Let 
us now choose another such tight a-avoiding path e' which also leaves Di through an arc other than hi or 
6„. If e' satisfies the conditions of one of the subcases from 2b. i to 2b. iv, we are done after having reduced 
this case to an earlier one. Therefore assume that s' also returns to Di through 6„. 
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Let D be the first region such that e and e' agree upto D and start to disagree immediately after that, 
or in other words, they leave D through different (3 arcs {D could very well be Di). Let D' be the next 
region after D along e, which is also visited by e' . Since both e and e' return to Di through 6„, there is such 
a region D' , and it is not Di. Let h and h' be the arcs through which e and e' enter D' (it is fairly clear that 
b ^ b'). We now construct a new path e" as follows. Travel along e all the way upto D', and then travel 
back along e' . Note that since b ^ b' , e" is tight, and since e" returns to D\ through the arc through which 
e' left D\ (which is neither b\ nor 6„), the path e" reduces this subcase to either Subcase 2b.iii or 2b. iv. The 
path e" is shown in Figure [9] 




Figure 9. Constructing e" in Subcase 2b. v' 
2b.v":Di is a hexagon, and each of D2, . . . ,Di is a square. 

This, we promise beforehand, is the final subcase. Since Di is a hexagon, and each oi D2, Di is a. 
square, locally the Heegaard diagram H looks like the first picture in Figure [TOl with the paths 7 and e 
shown. Observe that the a arcs to the left of e at each region join to form a whole a circle. Without loss of 
generality, let us call this a circle ai. 

Our method is very similar to that in Subcase 2a. Take the last a arc on 7, and then do a finger move 
on it along 7 upto 7(1), and then handleslide it along ai. Then consider the a arc which is now the last one 
on 7 (which was previously the second to last one), and do the same thing. Repeat this process until we are 
done with all the a arcs on 7. We can view this process as a multi- handleslide move, as shown in Figure fTOl 
If H' is the new Heegaard diagram, it is clear that xO^') — xi^^) and e(7i') < e{7i), and hence complexity 
decreases, thus finishing the proof. □ 

The proof was fairly long, but it was straightforward. The idea was to push all the negative Euler measure 
to the regions containing the basepoints. We did it essentially by using the fact that each component of 
S \ a has a basepoint, and each component of S \ /? has a basepoint. There were certain situations where 
the method did not work, but then we took cases, and applied new methods to tackle those cases. This led 
to more and more cases, and newer and newer methods, until we were stuck with a very special case, and in 
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Figure 10. Handleslides to reduce complexity 



that situation, simple handleslides did the trick. The reader is advised to also read the algorithm presented 
in [SWj . which is very similar to (if not the same as) the algorithm presented above. Algorithms to make a 
Heegaard diagrams nice are usually messy (as are the final Heegaard diagrams), and more often than not, 
the algorithm itself is far less important than the final nice Heegaard diagram, where the computation of HF 
with coefficients in F2 can be carried out combinatorially. Purely for amusement, we present a nice Heegaard 
diagram for the Poincare homology sphere S(2, 3, 5) in Figure [TT] The figure uses the same conventions as 
in Figure [TOl 




Figure 11. A nice pointed diagram for the Poincare homology sphere 



CHAPTER 3 



The griddy algorithm 

In this chapter, we concentrate on the case of Unks inside S^, and indeed for the most part, we will be 
dealing with knots. Recall that the two versions of knot Floer homology that we work with, are the hat 
version and the minus version denoted by HFK and HFK~ respectively. They are bigraded modules over 
Z and 7L\U] respectively, although, we will often ignore the U action on HFK~ and treat them simply as 
bigraded abelian groups. The two gradings M and A are the Maslov grading and the Alexander grading 
respectively, and they both assume integer values for knots in S'^ . 

In |MOS09] . based on a grid presentation of the knot, chain complexes over F2 are constructed, whose 
homologies agree with knot Floer homologies with coefficients in F2. A sign refined version of the grid 
chain complexes was constructed by Ciprian Manolescu, Peter Ozsvath, Zoltan Szabo and Dylan Thurston 
in |MOST07] . where they also gave a combinatorial proof of the invariance of the homology of the chain 
complex. In this chapter we try to construct CW complexes corresponding to those grid chain complexes, 
and mimic the proof of invariance from [MOSTOT] to show that the stable homotopy type of these CW 
complexes is also a knot invariant. We first review some of the basic definitions about posets. 

1. Partially ordered sets 

A set P with a binary relation ^ is a partially ordered set ii a < h,h ^ c a :< c and a :< h,b < a <^ 
a = b. li a ^ b,a ^ b, then we often say a is less than b and write a ~< b. If $z, b ~< z, we say 6 is a maximal 
element. Minimal elements are also defined similarly. We also often abbreviate partially ordered sets as 
posets. 

We say b covers a, and write a <~ b if a -< b and $z, a ~< z -< b. Any subset of a poset has an induced 
partial order. A subset C C P is called a chain if the induced order is a total order. Chains themselves 
are partially ordered by inclusion. Maximal chains are the maximal elements under this order. Submaximal 
chains are chains which are covered by maximal chains under this order. The length of a chain is the 
cardinality of the chain considered just as a set. 

The Cartesian product of two posets P and Q is defined as the poset P x Q, whose elements are pairs 
(p, q) with p Cz P and q £ Q, and we declare (p', q') < {p, q) if p' ^ p in P and ^ 9 in Q. 

The order complex of a poset is a simplicial complex, whose fc-simplexes are chains of length (/c + 1). 
The boundary maps are defined naturally. 

We define a closed interval [a, 5] = {z G P\a di z ^ b}. Open intervals, or half-closed intervals are defined 
similarly. We also define {—00, b] as {z G P\z ^ 6} and [a, 00) as {z G P\a ^ z}. 

A poset is said to be graded if in every interval, all maximal chains have the same length, in which 
case the common length is known as the length of the interval. A graded poset is said to be thin, if every 
submaximal chain is covered by exactly 2 maximal chains. A graded poset is subthin if it is not thin, and 
every submaximal chain is covered by at most 2 maximal chains. 

A graded poset is said to be shellable if the maximal chains have a total ordering <, such that mi < 
rrij ^ 3mfe < mj and 3x G rxij with rrii n mj C rufc n mj — mj \ {x}. 
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Lemma 1.1. Any interval (closed, half-closed, open) of a shellable poset is itself shellable. 

Proof. We just prove for the case of an interval of the form (a, 6]. The other cases follow similarly. 
Take a maximal chain ci in {—oo,a\, and take a maximal chain C2 in (6, cxd). Using the chosen maximal 
chains, the maximal chains in (a, b] can be put in an one-one correspondence with maximal chains of the 
original poset which start with ci and end with C2. But such maximal chains have a total ordering induced 
from the shellable structure, and it is routine to check that such an ordering suffices. □ 

Lemma 1.2. Let P be a shellable poset with a unique minimum z. If we construct a new poset P' by 
adjoining a single element z' which covers nothing and is itself covered by precisely the elements that cover 
z, then P' is shellable. 

Proof. Note that the maximal chains in [z',oo) correspond to maximal chains in [z,oo), and thus a 
shellable total ordering of maximal chains in [z, oo) gives us a shellable total ordering of maximal chains 
in [z'jOo). We put a total ordering on maximal chains in P' by declaring any maximal chain in [z,oo) to 
be smaller than any maximal chain in [z', oo). It is again easy to check that this ordering satisfies all the 
required properties. □ 

Lemma 1.3. Let P be a shellable poset with two minimums z and z' which are covered by the same 
elements. If we construct a new poset P' by adjoining a single element w which is covered by z and z' , then 
P' is shellable. 

Proof. Note that maximal chains of P' correspond to maximal chains of P. Thus a shellable total 
ordering of maximal chains in P induces a total ordering of maximal chains in P', which is easily checked to 
be shellable. □ 

A graded poset is said to be edge-lexicographically shellable or EL-shellable if there is a map / from the 
set of covering relations (alternatively closed intervals of length 2) to a totally ordered set, such that for any 
interval [a^i, Xrt] of length n, if we associate the (rt — l)-tuple {f{[xi,X2]), . . . , /([a;„_i, a;„])) to a maximal chain 
xi <— X2 • • • <— Xn-1 <— Xn, then there is a unique maximal chain for which the {n — l)-tuple is increasing, 
and under lexicographic ordering, the corresponding (n — l)-tuple is smaller than any (n — l)-tuple coming 
from any other maximal chain between xi and Xn- 

We shall mainly use the following theorems. 

Theorem 1.4. |Bjo| EL-shellable every closed interval is shellable. 

Proof. Choose an interval [xi, Xn] with length n. There is a map from the set of covering relations to a 
totally ordered set, and the lexicographic ordering induces an ordering of the maximal chains. This is almost 
a total order, except two different maximal chains might have the same labeling. So for each (n — l)-tuple 
of elements from the totally ordered set, look at all the maximal chains which have that (n — l)-tuple as its 
label, and totally order them in any way. This gives us a total ordering of all maximal chains in [a;i,a;„]. 

Let mi and m2 be two maximal chains with mi < m2. Each maximal chain is a sequence of n elements 
from the poset, starting at xi and ending at a;„. Thus mi and m2 agree up to some Xk, and start being 
different, and then agree again at xi (and maybe disagree again later). In other words, mi starts as xi <— 
■■ ■ ^ Xk ^ yk+i ^ • • • ^ yi-i ^ xi ^ ■■ ■ , and m2 starts as xi ^ ■ ■ ■ ^ Xk ^ Zk+i ^ ■ ■■ ^ z;_i ^ xi ^ 
• • • , and the set {yk+i, . . . , yi-i} is disjoint from the set {zfe+i, . . . , z;_i}. Look at the interval [xk, xi], and let 
rii = mi n [xk, xi]. Since the interval [xk, xi] has a unique maximal chain whose labeling is increasing, which 
in addition happens to the minimum one, the labeling in n2 cannot be increasing. Hence there is a first place 
Zt_i <— zt <— zj+i, where the labeling decreases. However there must be an increasing chain Z(_i <— z^ <— zt+i 
in the interval [zt_i, zt+i]. Thus if ma = m2 U {z^} \ {zt}, then ma < m2, and mi nm2 C ma nm2 = m2 \ {zt}- 
This shows [a;i,a;„] is shellable. □ 
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Theorem 1.5. fDK74] Finite, shellable and thin (resp. subthin) => Order complex is PL-homeomorphic 
to a sphere (resp. ball). 

Proof. Let P be a finite, shellable poset which is also either thin or subthin. Choose some shellable total 
ordering on the the maximal chains, and under that ordering let the maximal chains be rrii < Tn2 < ■ ■ • < vcik- 
Let n be the length of each maximal chain. The order complex of P is the union of the order complexes of 
the maximal chains rrii, each of which is an (n — l)-simplex A"^^. 

Let us construct the order complex of P in the following manner. Let Xi be the order complex of the 
union of the elements in mi, . . . , rrii. We glue to it the order complex of trii+i to get Xi^i. 

We start with Xi which is an (n — l)-simplex A"^^ (and hence PL-homeomorphic to a ball). By induction 
each of the XiS (except possibly X^ when P is thin) is PL-homeomorphic to an {n — l)-dimensional ball. A 
careful consideration reveals that while gluing A"^^, the order complex of rrii+i, to Xi (which by induction is 
an [n — l)-ball), thinness or subthinness along with shellability implies that the gluing is done along a union 
of (n — 2)-simplices on the boundaries. The proof finishes after the (slightly non-trivial) observation that the 
union of a non-empty collection of (n — 2)-simpliccs on 9A"~^ is either an (n — l)-ball or an (n — l)-sphcrc. □ 

In case of a finite subthin shellable poset, the boundary of the ball corresponds to those submaximal 
chains, which are covered by exactly 1 maximal chain. 

We will often encounter posets with the following properties. A sign assignment is a map from the set 
of covering relations to {±1}, such that every length 3 closed interval has exactly two maximal chains and 
the product of the signs for all the four covering relations is (—1). Two such sign assignments are said to 
be equivalent if one can be obtained from another by a sequence of moves, where at each move we choose 
an element of the poset and change the signs of all the covering relations involving that element. A grading 
assignment is a map g from the elements of the poset to Z, such that whenever a ^ b, g{b) = g{a) + 1. 
Having a grading assignment is weaker than being graded, but is stronger than each closed interval being 
graded. 

Definition 1.6. A poset equipped with a .sign assignment and a grading assignment, whose every closed 
interval of the form [a,b] is shellable, is called a graded signed shellable poset, or in other words, a GSS 
poset. 

For most of the time, we will be working with GSS posets. Given a GSS poset, it is very easy to 
associate a chain complex to it. The generators of the chain complex are the elements of the poset with 
gradings determined by the grading assignment, and the boundary map is given by 

dx= ^ s{y,x)y 

y,y^x 

where s{y, x) is sign assigned to the covering relation ?/ <— a;. It is easy to see that this indeed is a chain 
complex, and the chain homotopy type of the chain complex remains unchanged if the sign assignment is 
replaced by an equivalent one. We call this complex to be the chain complex associated to the GSS poset. 

2. Grid diagrams 

In this section we will introduce three types of diagrams, grid diagrams, commutation diagrams and 
stabilization diagrams. They are all pictures on the standard torus, and we will associate certain posets to 
each one of them. We often think of diagrams on the torus as diagrams on the unit square in the plane. 
There are certain transformations that we can work with. We can rotate the diagrams by an angle of 9, 
where 6 e {fi"", and we call it the rotation R{d). We can reflect the whole diagram along a horizontal 
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line or a vertical line, and we call them the reflections R{h) and R{v) respectively. The transformations 
R{h) and R{v) keep the elements of the posets unchanged but reverse the partial order. But if 
a poset is a GSS poset, it stays a GSS poset even after reversing its partial order, so as far as being GSS is 
concerned, it does not matter. 

A grid diagram with grid number N, is a picture on the standard torus T. There are N a (resp. (3) 
circles, which are pairwise disjoint and parallel to the meridian (resp. longitude) and cut the torus into 
N horizontal (resp. vertical) annuli. Clearly T \ (a U /3) has iV^ components. There are 2N markings on 
T \ (a U (3), N of them marked X, N of them marked O, such that each component contains at most one 
marking, and each horizontal (resp. vertical) annulus contains one X and one O. At this point, a careful 
reader will observe that {T, a, (3, X,0) is a genus one Heegaard diagram for a link inside S^, where the X- 
points are the z-basepoints, and the O-points are the w-basepoints. If T is embedded in R3 in 

the standard 

way, with the meridian bounding a disc inside the torus, and the longitude bounding a disc outside, then 
the link is obtained by joining O to X (resp. X to O) in the same horizontal (resp. vertical) annulus, inside 
(resp. outside) the torus T. Thus at every crossing, the vertical strands are the overpasses. Furthermore 
note that a grid diagram when viewed as a Heegaard diagram is a nice Heegaard diagram as defined in the 
previous chapter. Therefore if a knot or a link is presented in a grid diagram, every version of the link Floer 
homology can be computed using the grid diagram. 

In the other direction, given a link L C M'^, it is not difficult to get a grid diagram for L. 

Lemma 2.1. Given a link L C K'^, there is a grid diagram that represents L. 

Proof. Let L be represented by a PL-link diagram in the xy-plane. That means that there are a bunch 
of vertices and a bunch of straight edges joining some of the vertices, such that each vertex has exactly two 
edges coming into it. By moving the vertices slightly, we can ensure no two vertices lie in the same horizontal 
line or the vertical line. We then replace each edge by a pair of horizontal and vertical edges, in one of two 
possible ways, as shown in Figure [TJ Thus L is now represented by horizontal edges (with no two on the 
same horizontal line) and vertical edges (with no two on the same vertical line). 




Figure 1. Converting all edges to horizontal and vertical ones 

If in any crossing, the horizontal edge is the overpass, then we change the local picture as shown in 
Figure [D to ensure that the vertical edge is the overpass. Such a diagram then easily corresponds to a grid 
diagram. 

□ 

There are two processes on the grid diagram, namely commutation and stabilization, which do not 
change the isotopy class of the underlying link. We view markings in a particular horizontal (resp. vertical) 
annulus as an embedded 0-sphere in one of the bounding a (resp. (3) circles. 
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Figure 2. Changing the horizontal overpasses to vertical ones 

In a horizontal (resp. vertical) commutation, wc choose two adjacent horizontal (resp. vertical) annuli, 
such that the markings in one of them is unlinked with the markings in the other. Then we interchange the 
markings for the two annuli. This process can also be viewed as changing the a (resp. (3) circle that lies 
between the two adjacent horizontal (resp. vertical) annuli. Note that commutation does not change the 
grid number, and it also keeps the isotopy class of the link unchanged. 



X O 



O X 



X 



O X 



X o 



O X 



Figure 3. Commutation 



We can represent the process of commutation by a single grid like diagram on the torus. Let G and 
G' be two grid diagrams drawn on the same torus T with grid number iV, which differ from one another 
by a horizontal commutation. (The case of a vertical commutation can be obtained from the horizontal 
commutation by the rotation -R(f )). Thus G' looks exactly like G, except it has a circle a'^ instead of ac- 
We can represent the whole commutation by a single diagram Gc, which is basically the grid diagram G 
with an extra circle a'^. The circles ac and a'^ intersect in exactly two points, and we ensure that none of 
the (3 circles pass through either of those two points. Thus the diagram has {N'^ + N+2) regions, of which 4 
are triangles, 4 arc pentagons, and the rest arc squares. There are two triangles and two pentagons around 
each point of ac H a^, and we can ensure that for each of those points, either the triangle to the right or the 
triangle to the left has an X marking. Of the two points of intersection between a and a', let p be the one 
with a on its top-left. We call the pair (Gc, p) a commutation diagram. Note that due to presence of the 
point p, the definition is not symmetric regarding the roles of G and G'. 

In a stabilization, we choose a marking X, and change the vertical annulus through the marking into 
two parallel vertical annuli by adding a (3 circle, and change the horizontal annulus through the marking 
into two parallel horizontal annuli by adding an a circle. The component containing the original X marking 
has now become 4 components, and we put two X markings in two diagonally opposite components, and 
put one O marking in one of the other two components. The original horizontal and vertical annuli through 
our X marking contained two O markings, and their position in the new diagram gets fixed by the condition 
that each horizontal and each vertical annulus must contain exactly one X and exactly one O marking. 
Again note that stabilization keeps the isotopy class of the link unchanged, but increases the grid number 
by 1. The roles of X and O seem asymmetric in this definition, but the other type of stabilization, where 
the roles of X and O are reversed, can be obtained as a composition of stabilization of this type and a few 
commutations. 
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Figure 4. Stabilization 

Note that after stabilization, in the new grid diagram, a neighborhood of the original X marking looks 
like Figure [5] The new a and 13 circles are denoted by thick lines. The cases (c) and [d) can be obtained 
from cases (a) and (6) respectively after the rotation R{'k). Thus we will only be concentrating on the cases 
(a) and (&). (Indeed the case (6) can be obtained from the case (a) by a rotation but the reversal of 

the partial order presents some problems). We call the new a circle and the new (3 circle, Us and and 
call their intersection p. If the new grid diagram is G, we call the pair (G, p) a stabilization diagram. Thus 
a stabilization diagram is basically just a grid diagram with a distinguished a and a distinguished /3 circle 
such that the neighborhood of their intersection looks like Figure O 
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Figure 5. Different types of stabilization 
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Theorem 2.2. [Cro95| // two grid diagrams represent the same link, then we can apply sequences of 
commutations and stabilizations on each of them, such that the final two grid diagrams are the same. 

2.1. Grid diagram. Given a grid diagram with grid number N representing a link L, we can define 
two GSS posets Q and such that the homology of the associated chain complexes in the first case depends 
only on L and N , and in the second case depends only on L. The homologies are closely related to the hat 
version and the minus version of the knot Floer homologies. To help the reader and to keep this chapter 
mostly independent of the first chapter, we will redefine all the relevant objects now. The elements of the 
poset Q are indexed by formal sums x — xi -\- X2 + ■ ■ ■ + xn of N points, such that each a circle (resp. each 
(3 circle) contains one point. The elements of Q~ are indexed elements of the form x — 2? 0^=0 ^i' where 
X Q and /c^ e N U {0}. We need the following few definitions to understand the partial order in the poset. 

First number the O (resp. X) markings as Oi, O2, ■ ■ ■ , On (resp. Xi,X2, ■ ■ ■ , X^). Let O (resp. X) be 
the formal sums J^i Oi (resp. J^i -^i)- ^ domain D connecting a generator x to another generator y, is a 
2-chain generated by components of T \ (a U /3) with d{dD\a) = y — x. The set of all domains connecting 
x to y is denoted by 'D{x,y). For a point p G T \ (a U /3) and a domain D G 'D{x,y), we define np{D) 
to be the coefficient of the 2-chain D at the point p. We define 'D^{x,y) (resp. 'D'^'^{x,y)) as a subset of 
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y) consisting of domains D with np{D) = whenever p is any of the N X markings (resp. 2N X or O 
markings). For a; = 2? Hi Uj^^ and y = yYii in G~ ^ we define 'D°{x, y) as the subset of 2?°(a;, y) consisting 
of all domains with = h — h. A domain D is positive if np{D) > OVp. For v a point of intersection 
between an a curve and a /3 curve, and D G T>{x, y), we define nv{D) as the average of the coefficients of D 
in the four components of T \ (a U /5) around v. Domains in 'D{x, x) are said to be periodic domains. 

Lemma 2.3. All periodic domains are generated by vertical and horizontal annuli. 

Proof. Let I? be a periodic domain. Let dD = '}2,^niai + 'Ylij'^jPj- Since any (resp. (3j) is 
homologous to the meridian (resp. longitude), this means (X^i "■O'^i + (Sj'^j)/^! is null-homologous in 
the torus T. This implies Ui — ruj — 0. It is pretty easy to see that we can construct a periodic 
domain Dy (resp. Dh) out of only vertical (resp. horizontal) annuli such that dD^ = vrijl^j (resp. 
dDh — X^i"-**^*)- Thus D — — Dh is a periodic domain without boundary, and thus has to be kT for 
some k. We finish the proof by observing that the torus T is also generated by vertical annuli. □ 

For two generators x = Xi and y — yi, and a domain D £ 'Dix, y), the Maslov index is defined to 
be IJ,{D) = + ^yi(^))- Notice that this is Lipshitz' formula for the Maslov index suited to the 

case of grid diagrams. The relative Maslov grading is defined to be M{x,y) = fJ.{D) — 2(Xj no^ (Z?)). The 
relative Alexander grading is defined to be A{x,y) = J2ii''^Xi{D) — nOi{D)). 

The following lemma shows that the gradings are well defined. 

Lemma 2.4. The relative gradings A{x,y) and M{x,y) are independent of the choice of domain D £ 
V{x,y). 

Proof. Any two domains joining a; to y are related by a periodic domain which is generated by annuli. 
Adding any annulus to a domain increases the Maslov index by 2, increases by 1 and increases 

X^ by 1, thus completing the proof. □ 

Lemma 2.5. |Lip06| For generators x, y, z e Q, A{x,y) + A(y, z) = A{x,^) and AI{x,y) + M{y,^) = 
M{x,z). 

Proof. The proof for the relative Alexander grading is trivial. We only present the slightly trickier 
case of the relative Maslov grading. The proof is immediate if we assume that fi is indeed an index, and 
hence is additive over Whitney disks. However a combinatorial setting deserves a combinatorial proof, and 
we give a proof without assuming that fact. 

For a domain D e 'D{x,y) and any 2-chain D' , we have n's{D') — ng{D') + (dD^^) ' {dD'^p)- Here the 
dot product is defined after translating the a arcs in four possible directions, and then taking the average of 
the four dot products, as shown in Figure [6] 

Now take Di 6 V{x,y) and D2 € 'D{y,'z). We have to show ny{Di + D2) — ^2(1)2) + «z(£'i). But 
n^{D2) = ny{D2) + {dD^^) ■ (9Z?2l^) and nj(i?2) = ^^(7^2) - (5D2|a) ' idDi\p). Note (5Z)i) • (802) = 0, 
and expand to finish the proof. □ 

Indeed there is a different way to see this. For x £ Q, we can define absolute Maslov grading M{x) and 
absolute Alexander grading A{x) such that M{x,y) = M{x) — M{y) and A(x,y) = A{x) — A{y). 

We choose an a circle and a P circle on the grid diagram G and cut open the torus T along those 
circles to obtain a diagram in [0, A^) x [0, A^) C M^. In this planar diagram, the a circles become the lines 
y = i and the (3 circles become the lines x = i for < i < A^. Let the X marking and O markings occupy 
half-integral lattice points. Now for two points a — (ai,a2) and b = (61, ^2) in K^, we define J{a,b) = | if 
(fli — bi){a2 — ^2) > and otherwise. We extend J bilinearly for formal sums and differences of points. 
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J. 
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dD is denoted by thick solid lines 
The four translates of dD\a are shown 
dD' is denoted by thick dotted lines 
(dD^^) ■ {dD') = I 



Figure 6. Defining dot product of arcs 

For xe§,we define M{x) ^ J{x - 0,x - O) + 1 and A(x) = J(J - X - O) - The following is 

mere verification. 

Lemma 2.6. M OST07] A{x) and M{x) are independent of choice of a and (3 circles along which the 
torus is cut open. M{x) always takes integral values and A(x) takes integral values for a knot. Furthermore 
M{x, y) = M{x) - M{y) and y) = A{x) - A{y). 

We extend the assignment of Maslov and Alexander gradings from Q to . We define U^^) = 

M{x) — 2 ki and ^(S; Hi ^i') — ^(^) ^i- (I^^ other words, we assign an (M, A) bigrading of (—2, —1) 
to each Ui). We define Gm (resp. Q~) to be the the subset of G (resp. G~) which has Alexander grading m. 
Note that even though G~ is an infinite set, for each m, Gm and t/~ are finite sets. In either case, we define 
Mc = M + c, and call it the Maslov grading shifted by c. 

If the reader is following the analogies from the Floer homology picture, it should be pretty clear by this 
point that positive domains of index one are of special importance to us. The following theorem characterizes 
them. The theorem is in fact a consequence of the results from the previous chapter, but we reprove it in 
these settings so as to not disrupt the flow of the text. 

Lemma 2.7. |MOS09] Let D G 'D{x,y) be a positive domain with ^j,{D) = 1. Then x and y differ in 
exactly two coordinates. Furthermore, D has coefficients and 1 everywhere, and the closure of the regions 
where D has coefficients 1 form a rectangle which does not contain any x-coordinate or any y-coordinate in 
its interior. 

Proof. The domain D cannot be copies of the torus, since each copy of the torus has index 2N. Thus 
D must have boundary, and without loss of generality, let dD be non-zero on some a circle, say ai. It is 
easy to see that dD then also must be non-zero on some other a circle, say a2. Let Xi and yi be the x and y 
coordinates on a^. Thus np{D) 7^ for p £ {xi,X2,yi,y2}, and since each is at least i, they are all exactly 
J. Thus dD must look like the boundary of a rectangle, and D itself must be a rectangle. Furthermore it is 
also clear that D can not contain any x-coordinate or any y-coordinate in its interior. □ 
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We call positive index one domains in ^{x, y) to be empty rectangles and denote them by TZ^x, y). Note 
that TZ{x, y) = unless x and y differ in exactly two coordinates, and even then #\TZ{x, y)\ < 2. We define 
n°{x,y) = n{x,y) n V°{x,y) and 7e°'°(x,y) = n{x,y) D V°'"{x,y). For x = xJJ^ U^' and y = yHi ^i' in 
Q~ , we define TZ°{x,y) = TZ{x,y) nX>°(a;,t/). The following characterizes positive index k domains. 

Lemma 2.8. Let D e V(x,y) he a positive domain. Then there exists generators uq,Ui, • ■■ ,Uk G Q with 
uq =x and Uk — y, and domains Di G TZ{iIi2i,Ui) such that D = 5^,- Di. 

Proof. Since D is not a trivial domain, assume nx-i^{D) ^ 0. Furthermore since d(dD\^^) =y — x, the 
coefiicient of D at either the top-right square or the bottom-left square of Xi must be non-zero. Assume 
after a rotation R(tt) if necessary, it is the top-right one. Now if D contains the width one horizontal or 
vertical annulus through this top-right square, then let X2 be the a;-coordinate at the other boundary of the 
annulus. Then D contains the rectangle r with Xi and X2 as the bottom-left and top-right corners, and D\r 
has index 1 less, and wo arc done. 

So now assume D docs not contain any such annulus. Consider all p, points of intersection between a 
and /? circles, such that p xi and the rectangle with Xi as the bottom-left corner and p as the top-right 
corner is contained in D. The set of such points is non-empty by assumption. Put a partial order on such 
points by declaring a point p to be smaller than or equal to a point q, if the rectangle corresponding to q 
contains p. Let po be a maximal element under this order. Such a maximal element exists since D does not 
contain any of the above described annuli. 

Now consider the rectangle r with xi and po as the bottom-left and the top-right corners respectively. 
We first want to show that r must contain an x-coordinate other than xi. Assume D has non-zero coefiicient 
at the square to the top- left of pq. Since po is a maximal element, D must have zero coefiicient at some 
square above the top horizontal line of r. So we start at po and proceed left along this horizontal line until we 
reach the first point pi , such D has non-zero coefiicient at the top-right square of pi , but has zero coefficient 
at the top-left square of pi. Then it is easy to see that pi must be an a;-coordinate. Similarly, if D has 
non-zero coefficient at the bottom-right square of po; then also r contains an x-coordinate other than xi. 
Finally if the coefficient of D is zero at both the top- left and the bottom-right square of po, then po itself is 
an x-coordinate. 

Thus D contains a rectangle, with two x-coordinates, say Xi and X2 being the bottom-left corner and 
the top-right corner respectively. Now consider the partial order on points other than xi, that we defined 
earlier, but restrict only to the x-coordinates. Again the poset is non-empty, since it contains X2- Take 
a minimal element, say X3. Then the rectangle r' with xi and X3 being the bottom-left and the top-right 
corners respectively, is an index 1 domain connecting x to some generator ui. The positive domain D\r' 
has index 1 less (alternatively has a smaller sum of coefficients as 2-chains), and hence an induction finishes 
the proof. □ 

From now on, until the rest of the section, we only consider the case for knots. There is a combinatorial 
sign assignment s : {{x,y, D)\x,y G G,D £ TZ{x,y)} — > { — 1,1}, satisfying the following properties. If 
Di + D2 is a horizontal (resp. vertical) annulus and all is well-defined, then s{x,y, Di)s{y,x,D2) is 1 
(resp. —1). Otherwise, if Di + D2 = Ds + D4, y ^ w and all is well-defined, s{x,y,Di)s{y,z, D2) = 
— s(x, «}, D3)s{iju, z, Di). 

Two such sign assignments are said to be equivalent if one can be obtained from another by a sequence 
of moves, such that at each move we fix a generator x and we switch the sign of every triple of the form 
(x,^,£>) and (y,x,£)). 

The partial order in Q (resp. Q~) is defined as ^ ^ x (resp. y <x) \i there exists a positive domain in 
X>'^'°(x, y) (resp. I'°(x, y)). It is clear in both cases that the elements in different Alexander gradings are not 
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comparable. Also the covering relations are indexed by elements of TZ'^-'^{x, y) and TiP{x, y). It is routine to 
prove the following. 

Lemma 2.9. |MOST07j For knots, with sign assignment as defined above, and the grading assignment 
being the Maslov grading, for each m, Q^^ and '^''^ well-defined, finite, graded and signed posets. 

In Section [3l we will see that the closed intervals in each of these posets are also shellable, and hence 
they will be GSS posets. However just being graded and signed is enough for us to associate a chain complex 
to each of them. Let C~ and C be the associated chain complexes. Their homology is bigraded, with the 
Maslov grading being the homological grading, and the Alexander grading being an extra grading. 

Theorem 2.10. |MOST07| There is a bigraded abelian group HFK^ (L) which depends only on the 
knot L, which is isomorphic (as bigraded abelian groups) to the homology of . 

Theorem 2.11. |MOST07] There is a bigraded abelian group HFK{L) which depends only on the knot 
L, such that the homology of C is isomorphic (as bigraded abelian groups) to HFK{L) 1? , where the 

{M,A) bigrading of the two generators in 1? are (0,0) and (—1,-1). 

If everything is computed with coefficients in F2, then these groups have to the hat version and the 
minus version of the knot Floer homology respectively. However with coefficients in Z, the groups HFK{L) 
and HFK~ [L) do not have to be the hat and the minus version of the link Floer homology. This is because 
there could be a different sign convention on the grid poset whose homology is the knot Floer homology. 
(The sign convention is unique only after assuming that the product of signs corresponding to each width 
one vertical annulus is the same). 

The following is a crucial piece of observation. 

Lemma 2.12. If the grid diagram represents a knot, then 'D^''^{x,x) consists of only the trivial domain. 
In particular, for any pair x,y E Q (resp. x,y (li ), fi^\T)^'^{x,y)\ <\ (resp. 4I^\T>^ {x , y)\ < 1) . 

Proof. Number the O points (modulo N) such that the horizontal annulus through Oi and the vertical 
annulus through O^+i intersect in an X point. Since the grid diagram represents a knot, such a numbering 
can be done. 

Now let Ai (resp. Bi) be the horizontal (resp. vertical) annulus through Oi. Let D G I?°(ir, a?) with 
D — '^^UiAi + '^jTUjEj. Since no- (D) = nOi+i{F)) = 0, we have rui = —nt = Wi+i. This implies all 
the mi's are equal, and all the n^'s are equal, and they are opposite of one another. Thus D is the trivial 
domain. □ 

2.2. Commutation diagram. Many of the above results are true if we work with a commutation 
diagram instead of a grid diagram. We define new posets Gc and Gc corresponding to the commutation. If 
G and G' are the generators of G and G", then Gc = G ^ G' and Gc — G U ■ For x,y € Gc, let Xc and 
yc be the coordinates of x and y on ac or a^. If both x and y are in G (resp. G') a domain joining x to y is a 
2-chain D generated by components of T \ (a U a' U /?), such that d{dD\(^aUa')) — y — ^ and dD^^,'^ — (resp. 
dD^a^ = 0). For X £ G and y £ G' , sl domain joining joining a; to y is a 2-chain D with d{dD\(^aUa')) = y~x 
and d{dD\cic) — P ^ and d{dD\ct') = Vi ^ P- (We are not interested in domains that join points in G' 
to points in G). The set of all such domains is denoted by T>{x,y), and T>^{x,y) (resp. 2?°'*'(a:, y)) is the 
subset which has coefficients at every X marking (resp. every X 01 O marking). For x — xJli ^'^^ 
y = yYli f/-' in we define T>^{x,y) as the subset of V'^ix^y) with = k — h. We call a domain to be 
positive if it has non-negative coefficients everywhere. A 2-chain D is said to be periodic if dD is a collection 
of whole copies of a and /3 circles. Note that this is different from T>{x,x). 



44 



3. THE GRIDDY ALGORITHM 



The Alexander gradings of points in Qc are the ones induced from the Alexander gradings in Q and 
Q'. The Maslov grading for points in Qc is defined using the the Maslov grading induced from Q and the 
Maslov grading induced from Q' shifted by —1. The Maslov grading shifted by c, Mc is defined similarly 
as M + c. The {M,A) bigrading of each Ui is still (—2,-1). Given a domain D g y), we define 
the Maslov index fJ,{D) = M{x) — M{y) + 2^^no^(£'). Note that this is different from the standard way 
of defining Maslov index. We will soon encounter objects called empty pentagons, and according to our 
definition they have index 1, but according to the standard definition they have index 0. There is actually 
an alternative way to define our version of the Maslov index, analogous to the case for grid diagrams, as 
follows. For x,y both in Q or Q' , we define ^,{D) — n^{D) + ny{D). For x ^ Q and y e Q' , we define 
n{D) — J +nx{D) +ny{D) — • {dD^a')- However we will stick to our first definition for the time being 

and leave the proof of equivalence of the two definitions to the interested reader. 

The partial orders are defined similarly. In Qc (resp. {Q')~), we define y ^ x (resp. y ^ x) if there is 
a positive domain in ^^'"(J, y) (resp. 'D'^{x,y)). There exists a sign assignment for covering relations with 

properties analogous to the case for the grid diagrams. We define {Qc)m (resp. {Qc)m) to be the subset of 
Qc (resp. Q~) with Alexander grading m. 

The following is a list of lemmas, analogous to the case for grid diagrams. Most of the following are 
mere verifications. We provide details of the proofs for some of the trickier cases. 

Lemma 2.13. Periodic domains are generated by annuli. For horizontal annuli, we consider both the 
annuli coming from G and the annuli coming from G' . Thus periodic domains are generated by annuli in G 
and the special domain Dc as shown in Figure^ 












Figure 7. Coefficients of the special domain 

Lemma 2.14. For any positive domain D in 'D'^{x,y), each of the coefficients of D in the four regions 
around p is at most 1 . 

Proof. Recall one of the 4 regions around p is an X marking, and hence the coefficient of D at that 
region is 0. After the rotation R{tt) if necessary, we can assume that region is to the right of p. If D is 
a domain in either G or G', then it is easy to see that rip{D) is either or i. So let us assume x ^ Q 
and y € Q'. If Xc (resp. yc) is the coordinate of x (resp y) on ac (resp. a'^), then d{dD\cia) = P ~ and 
d{dD\ct' ) = Vc — P- Thus there is a path which goes from Xc to p along Uc and then from p to yc along 
which coincides with 9-D|(q^uq') as 1-chains. Furthermore we can also ensure that the path does not enter 
p through top- left and then leave through bottom- left. The way we construct this path is by starting at Xc 
and then proceeding so as to keep the above conditions satisfied. It is easy to check that any such attempt 
always leads to a path with the required properties. We can also easily ensure that we never have to make 
an 180° turn along our path. Now we will prove that such a path hits p exactly once. Note that will be 
enough to prove the lemma. 
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Assume if possible the curve hits p at least twice. Then look at the part of the path between the first 
hit and the second hit. This part has to one copy of either Uc or aj,, and neither is allowed since both have 
some X marking immediately on their left. □ 

Lemma 2.15. For a knot, a periodic domain D with nXi{D) = nOi{D) = for all i, is generated by the 
special domain D^- That implies that, given x,y E there can be at most 2 positive domains in V'^{x,y). 

Lemma 2.16. |MOST07] A{x) and M{x) are well-defined and they take integral values for a knot. 

Lemma 2.17. Let D G 'D[x,y) be a positive domain with ^i{D) = 1. Then either D is an empty rectangle 
in G or G' , orx^Q and y e Q' , and they differ in exactly two coordinates. Furthermore, D has coefficients 
or 1 everywhere, and the closure of the regions where D has coefficient 1 forms a pentagon which does not 
contain any x-coordinate or any y-coordinate in its interior. 

Proof. The proof is actually a direct corollary of Lemma r2.19[ the proof of which does not in any way 
require this theorem. □ 

Such positive index 1 domains are called empty rectangles or empty pentagons depending on their shape, 
and their sets are denoted by TZ{x,y) and V[x,y). For x,y E Gc, (resp. x,y £ Q^), T^^, 7^°'°, and P^-^ 
(resp. 7?.° and "P^) are defined naturally. 

Lemma 2.18. Empty rectangles and empty pentagons have index 1. 

Lemma 2.19. Let D G T>{x,y) be a positive domain. Then there exists generators mq, ui, ■ ■ ■ ,Uk £ Gc 
with uq = X and Uk = y, and domains Di G {TZ{ui^i,Ui) U V[ui^i,Ui)) such that D = Di. This implies 
positive domains have non-negative index. 

Proof. We only prove the first part of the lemma. The second part is a trivial implication. 

If D is non-trivial, choose an x-coordinate xi with Ux-^ ^ such that xi does not lie on Uc- Either the 
top-right square (or pentagon) or the bottom-left square to xi must have non-zero coefficient in D. Assume 
after a rotation i?(7r) if necessary that it is the top right square (or pentagon). Very similar to the case 
for the grid diagram, we can assume that D does not contain any width one horizontal or vertical annulus 
through this top- right square (or pentagon). There is a special case which needs extra attention. If xi is 
on the a circle just below ac, it is possible for D to contain a width one annulus, which is tiled by squares 
and 2 pentagons. Even in this case, it is easy to see that D contains r, an empty rectangle or an empty 
pentagon joining x to some Si, and thus D\r has smaller sum of coefficients than D, and we can proceed 
by induction. 

So now assume there are no such annuli. We consider all the intersection points p between a and (3 circles 
other than xi, such that D contains the rectangle or the pentagon with xi as the bottom left corner and p 
as the top-right corner. Since we are only dealing with horizontal commutations, the only type of pentagons 
that can appear, will have p in the top part of the pentagon. We call such a rectangle or a pentagon to be 
the domain corresponding to p (if there is both a rectangle and a pentagon corresponding to p, we let domain 
be the rectangle). With the partial order being defined by inclusion of corresponding domains, let po be a 
maximal element. Now, we are looking for an x-coordinate other than xi in rg, the domain corresponding 
to Pq. 

We proceed case by case as in the proof for Lemma [2.81 All the cases are similar, except the following 
one. The domain corresponding to po is a pentagon, and the top left-left square to po has non-zero coefficient 
in D. Then we start at po and walk left towards p along a'^, until we first encounter a point pi such that the 
top-right square to pi has non-zero coefficient, but the top-left square (or triangle) to pi has zero coefficient 
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in D. Such a point pi exists since po was a maximal element. It is easy to see that such a point pi is an 
x-coordinate. 

So now we take the partial order, and restrict it to only x-coordinates. If X2 is a minimal element, then 
the domain corresponding to X2 is an index 1 domain r, and D \ r has smaller sum of coefficients than D, 
thus completing the induction. □ 

Lemma 2.20. [MOSTOT] For knots, with sign assignment described in the beginning of this subsection, 

and with the grading being the Maslov grading, each of the posets {Gc)m and {Gc)m are well-defined, finite, 
signed and graded. 

In Section m we will see that the closed intervals in commutation posets are also shellable, and so like 
grid posets they will also be GSS posets. 

2.3. Stabilization diagram. Now we repeat the whole process for the stabilization diagram. We only 
consider the case (a) of Figure O The other cases are obtained by different rotations. The reversal of partial 
order that might happen does not pose a problem here or in Section [3l However in Section [6l it deserves 
some special attention, and hence we will also deal with case (5) there. 

Let H be the grid diagram before stabilization and let G be the diagram after. Let as and [3s be the 
extra circles, and let p be their intersection point. Let Gs = (G, p) be the stabilization diagram. Let I 
(resp. Xj) be the set of all intersection points in Q (resp. Q~) which contain p as one of its coordinates. Let 
Mi = g\i and let MX^ = Q- \ X- . 

Let us number the X and O marking in G as Xq, Xi, . . . , Xn and Oq, Oi, . . . , On such that the neigh- 
borhood of p contains the points Oq, Xq, Xi with Oq directly above Xq, and Oi lies in the same horizontal 
annulus as Xq. Thus H is obtained from G by deleting as, Ps, Oq and Xq, and the rest of the points being 
numbered the same. 

Note that there is a natural bijection / from X to Ti, and we will always identify them in this subsection 
using this bijection. This bijection actually induces a map from X~ to 'H~ given by /"(a^Ili^o ^i"') ~ 

/(x)[/r+"^nt2c^r- ^ . _ . 

We define Qs (resp. Q~) as a disjoint union of Q (resp. 0~) and two copies H and Ti' of Ti (resp. one 
copy of In Qs, the (M, A) grading is obtained from the one induced from Q, the one induced from Ti. 

shifted by (—1,0) and the one induced from H' shifted by (—2, —1). In Q~ , the Alexander grading is the 
one induced from and Ti.^ , and the Maslov grading is obtained from the one induced from and the 
one induced from Ti^ shifted by —1. 

For X, y both in Q or Ti. or Ti', T>{x, y) is defined like in the subsection for grid diagrams. For x € Q and 
y S 7i or y G Ti' , we define I'(x, y) — 'D{x, f^^{y)). Domains V'^, V'^'^, Maslov index fx, empty rectangles TZ, 
TiP and TlP'^ are all defined analogously. However there is one minor change. For x ^ Q and y ^ Ti (but not 
Ti'), while defining V'^{x,y),V'^'^{x,y),TZ^{x,y) and TiP'^{x,y), we require all the domains to have nx^ ~ 1 
(instead of the usual 0). 

In Qs the partial order is given by y ^ a; if there is a positive domain in T>'^'^{x, y). Note, for x Q and 
f{x) G Ti', the trivial domain is a positive domain in T>'^''^{x, fix)) and hence f{x) -< x (indeed f{x) x). 
However for x € Q and y ^ Ti, partial order does not come from trivial domains, due to the nx„ ~ 1 
condition. 

For Q~ , if x,y both in Q~ or Ti^ , the partial order is the usual one given by positive domains in 
V°ix,y). For x e Q and y e H, we declare the partial order to be given by yU^o+ni+ko+k^ jj^^^ jjn.+k, ^ 
xUq°Ui^ Yliyi Ul^' if there is a positive domain in T>^{x, y) which has = ki. Again note that we require 
all such domains to have nx^ = 1 and hence trivial domains do not contribute to the partial order. 
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The sign assignment is the one for the grid diagram G, and the grading assignment is the Maslov grading. 
Most of the results proved in the subsection for grid diagrams are true here with some minor modifications. 
We just mention the few results that are slightly different. 

Lemma 2.21. For x, ye Qa (resp. x,y E Gj)- and D a positive domain in Tfiixjy) (resp. ^^{x^y)), at 
most two regions around p have non-zero coefficients, and each coefficient is at most 1. 

Lemma 2.22. A periodic domain D for the grid G, with nx^ = OVi, uq^ = OVi > 1, and no„ + = 
is generated by the special domain Dg which is the vertical annulus through Xq minus the horizontal annulus 
through Xq . 

Lemma 2.23. For x e and y G H^, there are at most two positive domains in 'D^{x,y). For any 
other combination of x,y in G^ or x,y in Gs, there is at most one such positive domain. 

Like before, in each Alexander grading m, the stabilization posets turn out to be well-defined, finite, 
graded and signed. In the next section, we will prove that the closed intervals in these posets are also 
shellable. 

3. GSS shellability 

In this section we will use the posets defined in Section [2] and show that they are GSS posets. 

Let G be a grid with grid number n drawn on a torus T, representing a knot K. Recall that for x,y E G 
(resp. x,y E G~), we have y ^x (resp. y x) if there is a positive domain in T>^''^{x,y) (resp. 2?°(x, y)). 
We now show that each closed interval in either of these posets is EL-shellable. For that, first note that it is 
enough to do it for the case of G - Fix a point P in a connected component of T \ (a U /3) containing some 
marking, say Xi. Draw a circle / through P which is parallel to the longitude and is disjoint from all the (3 
circles. We only require that our domains do not contain a horizontal annulus through P. 

Let r E TiP(x, y) be an empty rectangle not containing any X marking. By definition, r cannot contain 
the point P. To each such domain r, we associate a triple (s(r), i(r), i(r)), where s(r) is is D intersects I 
and is 1 otherwise. If s(r) = (resp. s(r) = 1), i(r) is the minimum number of (3 circles we have to intersect 
to reach the leftmost arc of r, starting at I and going left (resp. right) throughout. We always have t{r) to 
denote the thickness of a rectangle r. The set of such triples is ordered lexicographically, and thus we have 
a map from the set of covering relations to a totally ordered set. 

Theorem 3.1. Let x, y E G^ ■ The map which sends a covering relation represented by an empty rectangle 
r to {s{r),i{r),t{r)) induces an EL-shelling on the interval [y,x]. 

Note that the interval [y, x] is non-empty if and only if y ^ x. From now on, we only consider that case. 
Also note that given a generator z E G" , and a triple (s,i,i), there is at most one generator z' covering z, 
such that the covering relation corresponds to that triple. Thus each maximal chain in [y, x] has a unique 
labeling. Thus there is a unique minimum chain c. The following two lemmas will prove the above theorem. 

Lemma 3.2. The unique minimum chain c is increasing. 

Proof. Assume not. Let m n ^ phe the first place in c where the labeling decreases. Let ri and r2 
be the two rectangles involved for the two covering relations. Since each vertical and each horizontal annulus 
has at least one X marking, so d{ri + ^2) must be non-zero on at least three /3 circles (and clearly on at 
most four /3 circles). 

If it is non-zero on exactly four /3 circles, then switch ri and r2, and thus we have produced a new 
maximal chain which is smaller than c and thus contradicting the assumption that c was the minimum. If on 
the other hand, d{ri +r2) is non-zero on exactly three (3 circles, then ri +r2 looks like a hexagon. Depending 
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on the shape of the hexagon and the position of the hnc I only the cases as shown in Figure [S] can occur. 
In each of the cases, the lexicographically best way to divide the hexagon is shown, and in each case, that 
happens to be the increasing one. This proves that the minimum chain c is increasing. 



Figure 8. The lexicographically best way to cut a hexagon 

□ 

Lemma 3.3. The minimum chain is the only increasing chain. 

Proof. Now we are trying to prove that there is a unique increasing chain. If possible, let there be 
two increasing chains c and c'. Starting at ?/, let us assume they agree up to a generator z. Let D be the 
unique positive domain in V^{x,z). Let ci = cr\[z,x] and C2 = c' Ci [z, x]. Let r and r' be the rectangles 
corresponding to the two covering relations on z coming from the two chains ci and C2. We will show that 
(s(r), i(r), i(r)) — (s(r'), i(r'), i(r')) which would imply that r ~ r', and thus c and c' agree for at least one 
more generator, thus concluding the proof. 

Now if D does not intersect /, then s is forced to be 1. On the other hand, if D does intersect I, then 
eventually in both ci and C2 some covering relation will have s = 0, and since both are increasing chains, so 
they both must start with s = 0. So we see that s is fixed. 

First we analyze the case when s = 1. So assume the whole domain D lies to the right of I, and let io 
be the minimum number of /3 circles we have to cross to reach D from I going right throughout. Clearly i, 
the second coordinate in the triple (s, i, t), can never be smaller than ip. Also since the whole domain D has 
to be used up in both the chains ci and C2, so at some point i will be equal to io. Since both ci and C2 are 
increasing, we see that this fixes i = ig. 
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To see that t is also fixed, we need an induction statement. Look at all p of the form z <— p ^ a;, such 
that the covering relation z <— p is by a rectangle with i ^ Iq. Let rg be the thinnest rectangle among them 
and let Iq be the thickness of tq. Our induction claim is that, at some point in the chain, we have to use a 
rectangle with i — io and t < tQ. The induction is done on the length of the interval [z, x]. Clearly when this 
length is 2, the statement is true. Let us assume that we do not start with the thinnest rectangle, but rather 
start with a rectangle fg. Since both vq and fo are index 1 domains, they do not contain any coordinate of 
z in their interior, and hence the local diagram must look like Figure [51 



to 



Z3 



Z2 



Figure 9. Fixing the thickness of the starting rectangle when s — \ 

Since D \ fo has Maslov index 1 lower than D and has a starting rectangle with {i,t) — (io,io), so 
induction applies finishing the proof. Thus in both the chains ci and C2, at some point we have to use a 
rectangle with i — io and t < to. But since ci and C2 are increasing, and {io, to) is the smallest value of (i, t) 
that we can start with, we have to start with t = tQ. Thus this fixes t. 

Now let us assume s — 0. We need an induction statement to show that i is fixed. For each coordinate 
Zi of z, consider the horizontal line hi lying on some a curve, which starts at Zi and ends at / and goes 
right throughout. We call Zi to be admissible if every point just below the line hi belongs to D. Since the 
starting rectangles in the chains ci and C2 have s = 0, so there is at least one admissible coordinate. Among 
all the admissible coordinates, let zi be the one with hi having the smallest length. Let io be the smallest 
length, measured by number of intersections with /? curves. Our induction claim is that at some point in any 
increasing chain we have to use a rectangle with s = and i < io- The induction is done on the length of 
[z, x]. Clearly when the length is 2, the claim is true. Let us assume we start with a rectangle tq with s = 
and i > io- Since ro has index one, so it cannot contain any z coordinate in its interior, and it also cannot 
contain any horizontal annulus. Thus it is easy to see that has to be disjoint from hi, and thus D\rQ has 
Maslov index one lower than D and still intersects I and has an admissible coordinate with h — i^. Thus 
induction applies, and proves our claim. 

Now it is easy to see that the starting rectangles in the chains Ci and C2 must have s = and i > io- 
Since both are increasing chains, so we must start with a rectangle with (s,z) = (0, iq). Now we want to 
show that t is also fixed. This is also by an induction very similar to the ones above. Consider all p with 
z <— p ^ cc, such that the covering relation x ^ p has (s, i) = (0, io). Let tq be the thinnest rectangle among 
all such covering relation, and let be the thickness of rp. The induction claim is that at some point in 
any increasing chain, we have to use a rectangle with (s,i) — (0, io) and t < to, and the induction is done 
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on the length of [z,x]. Again it is trivial when the length is 2. Assume we start with a rectangle rp with 
(s, i) = (0, zq) and t > to. Since both tq and have index one, they must look like Figure [TOl 



to 







ro 


To 







«0 



Z3 



Z2 



Figure 10. Fixing the thickness of the starting rectangle when s = 

Note that D \ ro has index one lower than D and it still intersects /, and it still has an admissible 
coordinate with h = io- Thus induction applies. Since ci and C2 are both increasing, this implies that they 
both must start with a rectangle with (s, i, t) — (0, io, to). Thus we see that the thickness is fixed. 

As explained earlier, this finishes the proof. □ 

Using the theorems from section [l] this implies the following. 

Theorem 3.4. Each subinterval of an interval in the grid poset is shellable. For intervals of the form 
{y,x), the order complex is a sphere, and for intervals of the form [y,x], [y,x) or {y,x], the order complex 
is a ball. 

Thus using the results from Section [21 we see that G, Gm and (in each Alexander grading m) are 
GSS posets. 

Now we concentrate the commutation posets Gc and G^ ■ Let (Gcp) be a commutation diagram. We 
are trying to prove that closed intervals in these posets are shellable. Once more it is enough to restrict our 
attention to closed intervals in Gc ■ 

Theorem 3.5. Closed intervals in the commutation poset are shellable. 

Proof. We do not know if the closed intervals are always EL-shellable. We shall only prove that the 
closed intervals are shellable. For x, y e Gc, let D e V^ix^y) be a positive domain with nOi{D) — ki. If 
X = X and y = yY[Ui \ we will prove that the closed interval [y,x] is shellable. Note np{D) < 1. So we 
prove this by taking cases. 

Case 1: _D is the unique positive domain joining x to y and np{D) ^ |. 

We can choose any vertical line I disjoint from all (3 circles (indeed we can choose a vertical line through 
p) and define (s, i, t) as in the proof of the previous theorem. Essentially the same proof shows that this 
provides an EL-shelling. It is important to note that we can also apply the rotation i?(§) (such that the 
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horizontal commutation becomes a vertical commutation), and then take a vertical line I (this time disjoint 
from all the a circles), and then define (s, i, t) which still induces an EL-shelling. The line / has to be disjoint 
from ac and aj, (which are now vertical circles), and we stipulate (for defining i and t) that both of them 
are equidistant from I. 
Case 2: Up — j. 

In this case, using Lemma I2.14[ D is the unique positive domain joining x to y. Choose a vertical line 
I passing through p, the chosen intersection point between ac and a'^. To each covering relation, associate 
a 4-tuple (s, i, t,p), where s, i and t are defined similarly and p = I if the covering relation corresponds to 
a pentagon, and is otherwise. Thus given y, and a 4-tuple {s,i,t,p), there is at most one x with y ^ x 
corresponding to that 4-tuple. The tuples are ordered lexicographically, and thus all maximal chains in [y, x\ 
have their edges labeled by a totally ordered set, and hence themselves get an induced total ordering. We 
claim this ordering gives the required shelling. 

We follow the general outline of the proof of Theorem II. 41 Let mi and m2 be two maximal chains, with 
mi < m2. Let mi and va.2 agree from y to yi and then start to disagree, and then agree once more at xi (and 
then maybe disagree again). Thus we can restrict our attention on the interval [yi, xi]^ which has a smaller 
length. Hence by induction, we will be done. Thus we can assume yi — y and xi = x, i.e. mi and m2 never 
agree. The domain D corresponding to [y,x] might now have np{D) ^ |. But note D is still the unique 
positive domain joining x to y, and hence if rip{D) ^ |, then we have reduced this case to the previous case. 
Hence assume D still has ?ip = |. 

If m2 has a subchain yk~i yk ^ Uk+i, where the 4-tuples corresponding to the two covering relations 
decrease, and the domain corresponding to [yk-i,yk+i] does not look like any of the two domains in Figure 
[Tlja), then we can change m2 by replacing yk with y'f^ with yk-i ^ u'k ^ Uk+i- Call such an operation a 
switching operation. A case by case analysis shows that the new maximal chain obtained after a switching 
operation is smaller than the original. Call the operation of changing one element of a maximal chain to 
get a smaller maximal chain, a generalized switching operation. Thus a switching operation is a generalized 
switching operation. 
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Since we are trying to prove shellability, hence we can assume that m2 does not admit any generahzed 
switching operation. In that case there is an element z in m2, such that m2 fl [y, z\ is an increasing chain in 
(^')^ and m2 fl [2,2:] is an increasing chain which starts with an empty pentagon but there is no x' G 
such that the domain corresponding to [z, x'\ looks any of the two domains like Figure [TlT b). We call such a 
maximal chain to be quasi-increasing. Thus in a quasi-increasing chain, there exists y' G z] and x' € [z, x] 
such that y' <r— z ^ x' and the index 2 domain corresponding to [y' , x'] is one of domains shown in Figure 
[TT] In all the cases, the z-coordinates are marked. 

Now we want to show that m2 is the smallest chain. This will rule out the possibility of having a chain 
mi with mi < m2, and thus finishing the proof. Thus, if possible, let mi < m2. We can do the generalized 
switching operations as described above, on mi, such that mi also becomes quasi-increasing. Now if we show 
mi — m2, we will have the required contradiction. 

Thus we only need to show that there is a unique quasi-increasing chain. The proof is essentially the 
same as the proof of uniqueness of increasing chain in the previous theorem. Thus in this case, we are done. 

Case 3: There are exactly two positive domains D and D' joining x to y. 

By assumption, note that both D and D' have no^ = ki. Also both D and D' must have Up — j. For 
simplicity, we apply the rotation After rotation, all the a circles (inch ac and a'^) become vertical 

circles. Let D be the domain which has non-zero coefhcient in the region immediately to the left of p. We 
choose the vertical circle I to be line immediately to the left of ac and a^. We define {s,i,t) as in the proof 
of the previous theorem. Note that we assume both ac and a'^ be to distance 1 to the right of I. Note 
that given y and a triple (s, i, t) there is at most one x with y ^ x corresponding to that triple. Thus each 
maximal chain gets a unique labeling. We use this labeling to totally order all maximal chains that come 
from £), and also all maximal chains that come from D' . We then declare all maximal chains that come 
from D' to be smaller than all maximal chains that come from D. We claim that this ordering is a shelling. 

Again following the general outline of the proof of Theorem 11.41 let mi and m2 be two maximal chains 
with mi < m2. By restricting to smaller chains if necessary, we can assume that the two maximal chains 
are disjoint. After restricting to smaller chains, we can still assume that D and D' are two distinct domains 
joining x to y, or else we have reduced this to an earlier case. 

Now we can assume that m2 is a non-decreasing chain, since otherwise we can do a switching operation 
to make it smaller. But each domain has a unique non-decreasing chain, which in addition is the smallest 
chain among all maximal chains coming from that domain. Since mi is a maximal chain which is smaller 
than m2, hence m2 must be the unique non-decreasing chain coming from D. 

By assumption, the line I lies entirely inside D, and hence the first two covering relations in m2 starting 
at y must have {s,i,t) as (0, 1, 1). Thus we can do a switch, where this index 2 domain can be replaced 
another index 2 domain, which is this domain minus Ds , where is the special domain from Figure [T] 
After the switch, the new maximal chain comes from D' , and hence is smaller than m2. This completes the 
proof of shellability. □ 

Since the commutation poset was already a graded and signed poset, this completes the proof that it is 
a GSS poset. We now prove that the stabilization poset is also shellable. 

Theorem 3.6. The stabilization poset is shellable. 

Proof. In both Qg and Q~ , even if we are allowed to pass through Xq, the proof of shellability (indeed 
EL-shellability) follows directly from the proof of EL-shellability of intervals in the grid poset. There are 
only two cases which are slightly different. 

The first case that is slightly different is when x ^ Q and y G W. Here in any maximal chain, there 
will be exactly one covering relation corresponding to the trivial domain. Let us assign the (s, i, t)-label to 
each of those covering relations as (—1, 0, 0). It is easy to see that this labeling still induces an EL-shelling 
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of the interval [y, x]. In fact this interval is the Cartesian product of the posets [f~^{y), x] and I, where / is 
a chain of length 2, and since each of the posets is shellable, their Cartesian product is shellable. 

The other case that presents some difficulties is when x G Q~ and y € 'H~, and there are exactly two 
domains D and D' joining x to y. 

In this case, we proceed like the last case in the previous theorem. If noa{D) = 1, then we declare 
maximal chains coming from D' to be smaller than those coming from D. For maximal chains coming from 
D, we choose I to be the vertical line passing through Xq. We define {s,i,t) in the standard way, and this 
induces a total ordering among all maximal chains coming from D. For maximal chains coming from D', 
we apply the rotation R{^), and then choose / to be the vertical line through Xq, and then define (s, i, t) to 
induce a total ordering among all maximal chains coming from D' . 

We choose two maximal chains mi and m2 with mi < m2. We can assume that they are disjoint. If 
both of them come from either D or D', the proof is very similar to the proof of shellability of intervals of 
grid posets. Thus we can assume mi comes from D' and m2 comes from D. We can also assume that m2 
is the unique non- decreasing chain coming from D. Thus the first two covering relations in m2 must have 
(s, t) as (0, 1, 1) as their labeling, and hence we can modify that index 2 domain by subtracting the vertical 
annulus through Xq and adding the horizontal annulus through Xq. After this switch, we get a maximal 
chain coming from D', thus completing the proof of shellability. □ 

4. Applications 

Given a grid diagram for a knot, the above theorems allow us to define some CW complexes. The 
constructions work for any GSS poset, but we only do it for the grid poset Q. (Here Q could be Q, Qm or 
^~ for any Alexander grading m). We start with the easiest construction. 

4.1. Order Complex. We can give a CW complex structure on the order complex where the /c-cclls 
are closed intervals of length (A: + 1). The boundary map maps to all the closed subintervals of length k. The 
boundary map is well defined because the union of such subintervals forms a sphere of the right dimension. 

Theorem 4.1. The above defined CW complex is well defined and is homeomorphic to the order complex. 

Proof. Recall that the order complex of an interval [y, x] of length {k + 1) is a ball of dimension k. 
The order complex of the whole poset is just the union of all such balls, thus we only need to understand 
the boundary map. The boundary of the order complex of [y, x] consists of all submaximal chains that are 
covered by exactly one chain, or in other words, maximal chains in [y,x) and {y,x]. But the order complex 
of each of [y, x) and {y, x] is a ball of dimension {k — 1) with common boundary the order complex of {y, x) 
which is a sphere of dimension (fc — 2). Thus the order complexes of [y, x) and (y, x] glue to form a sphere 
of dimension (fc — 1), and is the boundary of the order complex [y, x]. Thus the boundary map in the order 
complex is the same as the boundary map in our CW complex. This shows that the CW complex is well 
defined and is same as the order complex. □ 

4.2. Fake moduli space. Given a positive domain D G 'D^{x,y) with n{D) — k, we construct a CW 
complex whicii has many properties of what the actual moduli space should have, although it is not clear 
whether the real moduli space will always be homeomorphic to this space. The 0-cells will correspond to 
the the maximal chains in [y,x], the 1-cells will correspond to the submaximal chains in [y,x] containing 
both the endpoints, and in general an r-cell will correspond to a chain in [y, x] containing (fc — r + 1) points 
including both the endpoints, and the unique {k — l)-cell corresponds to the 2 element chain {y,x}. The 
boundary map is injective and is given by co-inclusion. 

Theorem 4.2. The above defined CW complex is well defined. It is homeomorphic to a ball, and its 
boundary is homeomorphic to the order complex of {y, x) . 
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Proof. Let us prove this by induction on k, so assume the theorem holds for /x(Z)) < fc — 1. By 
boundary of our CW complex, we mean everything except the top dimensional {k— l)-cell. So by induction, 
the boundary of our CW complex is a (A; — 2)-dimensional manifold M. All we need to show is that M is 
PL-homeomorphic to the order complex of (y, x). Once we have proved that, both being spheres of dimension 
{k — 2), the attaching map of the {k — l)-cell is forced, thus completing the induction. 

Consider the order complex of {y,x). Its r-simplices correspond to chains of length r in {y,x). On the 
other hand M is a CW complex whose r-cells correspond to chains of length {k — 1 — r) in {y,x). The 
boundary map of (y, x) is same as the coboundary map of M, which is given by inclusion. Since the order 
complex of {y, x) is a manifold (in fact a sphere) of dimension {k—1), hence M is just the dual triangulation 
of the order complex of (y,x). This completes the proof. □ 

4.3. Grid spectral sequence. We try to construct CW complexes whose boundary maps correspond 
to the grid homology boundary. This will ensure that the homology of the CW complex is the grid homology. 
We start with a very simple example. Consider the order complex of (y, oo). It has a CW complex structure 
where the r-cells are elements z £ Q with y -< z and M{z, y) = r + 1, and the boundary maps correspond to 
covering relations. 

Theorem 4.3. The above CW complex is well defined and is homeomorphic to the order complex of 
{y,oo). 

Proof. For any z with y < z and M{z. y) = r + 1, the order complex of (y, z] is a ball of dimension r, 
or in other words an r-cell. The union of such cells make the order complex, thus we only need to show that 
the boundary maps are the same for the order complex and the CW complex. The boundary in the order 
complex corresponds precisely to the maximal chains in {y,z), or in other words maximal chains of {y,p\ 
where p is covered by z. Since p being covered by z in the grid poset is equivalent to saying that p appears 
in dz in the grid homology boundary map, we conclude that the boundary maps for the order complex are 
same as the ones for the CW complex. □ 

In the later sections, we will constantly be dealing with pointed CW complexes, so now is as good a time 
as any to introduce them, spaces. In a pointed CW complex X, the (— l)-skeleton is a point, which is 
the basepoint, but itself is not considered as a cell. If there are k 0-cells, then the 0-skeleton is a discrete 
union of (fc + 1) points. There are no attaching maps for the O-ccUs. The construction of the rest of the 
CW complex is standard. We define a CW complex to be finite if it has finite number of cells. A finite CW 
complex is clearly finite dimensional. 

We define a pointed CW complex to be nice if the following properties hold. 

• There is a unique 0-cell (such that the 0-skeleton is a discrete union of 2 points) 

• The attaching maps for all the other cells are injective. 

• Wc> define a partial order on the cells of the CW complex and the basepoint, by declaring a ^ & if 
a C db. This poset is a GSS poset, with the grading being the dimension of the cell and the sign 
being the homological sign of the boundary map. 

We can extend the above theorem and construct a pointed CW complex whose {k + r)-cells correspond 
to elements z e [y, oo) with M{z,y) = r and whose CW complex boundary maps correspond to covering 
relations in [y, oo). 

Theorem 4.4. For every k > 0, there is a well-defined pointed CW complex Sy{k), such that the cells 
correspond to the elements of [y, oo), the boundary maps correspond to the boundary maps of the chain 
complex induced from [y, oo) and agrees with any given sign convention on it, the cell corresponding to y 
has dimension k, and the boundary map every other cell is injective (which implies that Sy{0) is nice). We 
furthermore have Sy{k) = Sy{0) a'' S^. 
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Proof. We extend the shellable poset [y, oo) by attaching elements xq, Xi,yi, . . . , Xk, Vk, Xk+i, such that 
xq is covered by precisely the elements that cover y and with the same sign for each covering relation, and 
each of Xi and yi is covered Xi-i and yi-i with positive and negative signs respectively. Using Lemmas 11.21 
and ll.31 we see that this new poset is also shellable. Let Pq be the poset defined as Pq = {xk+i , y] U {xk+i , xq] . 

Now consider the order complex of (a;fe-|-i , oo). ft has a CW complex structure whose cells correspond 
to the elements of {xk+i, oo), and the boundary maps represent the covering relations. But Pq is a thin 
shellable poset, and hence the order complex of Pq is a sphere of dimension k. Thus we can treat the order 
complex of Pq as the cell corresponding to y in our pointed CW complex. The order complex of {xk+i, oo) 
then has a pointed CW complex structure, whose cells correspond to elements of [y, oo) and whose boundary 
maps correspond to the chain complex boundary maps. 

Recall that a sign convention s assigns 1 or —1 to each covering relation in the poset Q. Two sign 
conventions are said to be equivalent if one can be obtained from another by reversing the orientation of 
all the the covering relations z a:, where exactly one of z and x belong some fixed subset of generators. 
A property that sign conventions must have is that the grid homology boundary map must actually be a 
boundary map. This means if z ^ {p, q} ^ x is an interval of length three, then the product of the signs of 
the four covering relations is —1. 

Note that the boundary maps in the CW complex [y, oo) also has this property and this equivalence. 
The equivalence is obtained by reversing the orientation of the cells corresponding to the fixed subset of 
generators. To see that it also has the above mentioned property, let z <— {p, g} <— a; be an interval of 
length three. The generator x will correspond to an r-cell, whose boundary will contain two (r — l)-cells 
corresponding to p and q. These two cells have a common (r — 2)-cell on their boundaries, coming from z. 
Thus it is easy to see that the product of the signs of the four boundary maps has to be negative. 

Now we will show that this equivalence and this property is enough to determine the sign in [y, cxd). 
Fix a maximal tree in the graph [y, oo). Using the equivalence, we can ensure that all the edges in this 
maximal tree have positive sign. Now, we need to show that the property will fix the sign of every other 
edge. Whenever we add an edge, we get a cycle in the graph [j/, oo), consisting of that edge and a few edges 
from the maximal tree. If we can show that any cycle is generated by 4-cycles coming from intervals of 
length three, then we are done. 

Consider two maximal chains in [y, a]. They combine to form a cycle. Call such cycles to be simple 
cycles. It is easy to see that any cycle in [y,oo) is a sum of simple cycles. So we only need to show that any 
simple cycle is a sum of 4-cycles coming from length three intervals. Let mi and m2 be two maximal chains 
in [y, x\. Since [y, x\ is shellable, it follows from definition that there is some total ordering on the maximal 
chains, such that we can replace the bigger maximal chain by a smaller one ms after modification by a 
4-cycle coming from a length three interval. This completes the proof that there is a unique sign assignment 
on [y, oo) and hence we can choose the orientations of the cells properly to ensure that the CW complex 
boundary maps respect the sign conventions. 

Also note that during the construction of the CW complex, when we were trying to attach an n- 
dimensional cell, its boundary had to map injectively to an (n — l)-sphere respecting some sign. Thus 
throughout there was only one option, and hence there is only one such CW complex that can be constructed 
with the above properties. This shows that the CW complex is well-defined. Since with the obvious CW 
complex structure, S'y(O) a'' is another CW complex with the same properties, we have Sy{k) = S'y(O) A*^ 
S^. □ 

Indeed, the above proof shows that \i y < x with M{x, y) = r, then the {k + r)-ball has a pointed CW 
complex structure, whose cells are the generators in [y, x] and the boundary maps are the grid homology 
boundary maps. This has the following corollaries. 
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Lemma 4.5. For any interval [y,x] with y ^ x, the the homology of the chain complex induced from the 
poset, is trivial. 

Proof. The homology of the chain complex induced from [y, x] is the reduced homology of the pointed 
CW complex whose cells correspond to the generators of [y, x] and whose boundary maps correspond to the 
chain complex boundary map. However since that CW complex is the ball, hence the reduced homology is 
trivial. □ 

Lemma 4.6. There are even number of generators z with y -< z -< x. 

Proof. We can assume y < x. Consider the chain complex induced from the poset [y,x\. Since it has 
trivial homology, there must be even number of generators in [y, a;], and hence in {y, x). □ 

We digress for a bit to explore some consequences of the previous lemma. For the rest of this subsection, 
we work with coefficients in F2 = Z/2Z. The grid homology boundary map can be written succinctly as 

dx= ^ y 

Let us generalize this map to define 

diX= ^ y 

y^x,M{x,y)=i 

The above lemma implies that for any fc > 2, X!i+j=fc ^i^j — 0- Choosing k = 2 tells us that {Q,di) 
is a chain complex, with homology say Qi. Choosing fc = 3 tells us that 82 is well defined on Qi, and 
choosing k = 4 tells us that {Gi,d2) is a chain complex with homology say G2- In general {Gi,di+i) is a 
chain complex with homology Gi+i. Thus we see that this in fact defines a spectral sequence starting with 
the grid homology. The following suggests that it is not a very exciting one. 

Lemma 4.7. The second map 82 is zero on Qi. 

Proof. Let a; be a homogeneous element in Qi. Thus a; is a linear combination of generators from Q. 
Recall that we are working with coefficients in F2, thus x simply corresponds to a collection of generators, 
all with the same grading. We arc also assuming dix = 0. Let y be the collection of generators which arc 
covered by some clement from x. Similarly let z be the set of elements which are covered by some clement 
of y. Let z' = d2X. Note that z' is a subset of z. We will show that there exists a subset y' of y, such that 
z' — diy' . That would imply that z' = d2X is zero in Qi. 

Since dix = 0, each element of y is covered by an even number of elements from x. Let y' be the set 
of elements in y that are covered by 2(mod 4) generators from x. We claim diy' = z' ~ d2X. Choose an 
element z G z. We now consider the set {{y,x)\y ^ y,x E x, z ^ y ^ x}. It is easy to sec that there are 
even number of elements in this set, and half the cardinality of this set has the same parity as the number 
of elements in y' that cover z, and also the same parity as the number of elements in x that are bigger than 
z in the grid poset. Thus z appears in diy' if and only if z appears in d2X. This concludes the proof. □ 

Note that the above proof can easily be generalized to show that if a; is a homogeneous element in Q 
with dix = and dnX = z, then there exists a homogeneous element y inQ such that z = dn-iy- It is not 
clear whether this is enough to show that all the higher 9„'s vanish. 
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5. CW complexes 

In the previous section, we defined a nice CW complex to be a pointed CW complex with a unique 0-cell, 
such that the attaching maps for all the other cells are injective, and the poset whose elements are the cells 
and the basepoint is a CSS poset. Hence the order complex of any closed interval of the poset is a ball, and 
the order complex of any interval of the form (— oo, a] is also a ball. 

In fact, using Theorem 14.41 given a suitable CSS poset, there is one and only one nice pointed CW 
complex satisfying these properties. Furthermore, we can fix the orientation of the O-ccU arbitrarily, but 
once that orientation is fixed the orientation of every other cell and the basepoint is fixed by the sign 
convention of the CSS poset. 




Figure 12. A nice pointed CW complex and the poset corresponding to it 

Let X be a nice finite CW complex. Let the dimension k cells of X be e^, 62, ... , ejij^. We define its dual 
in the following way. We first fix a map P from the discrete union of all cells to , such that each cell maps 
to a single point in R^, and different cells map to different points in R^. Let the image of the cell be p^; 
let : [0, 1] — > be the straight line path from the origin to p'^ at constant speed, and let 5^ C R^ x R be 
the graph of the function /xf . 

Given such a map P, we will construct a PL-embedding fp of X in R", with n > 3d + 1, where d is the 
dimension of X. We will embed the (fc — l)-skeleton X^~^ in R^'^"^, and then view R'^*-'"^ as the subspace 
]^3fc-2 ^ |Q|3 ]j3fc+i ^ ]r3/c-2 X r3 g^^^ extend this embedding to the fc-skeleton. Thus we will be able to 
embed X in R^'^+i which we view as the subspace R^'^+i x {0}"-3'i-i in R" = R^'^+i x R"~3'^~i. 

Theorem 5.1. Given a map P, there is a PL- embedding fp of the type as described in the previous 
paragraph. 

Proof. For clarity, we explicitly write down the embedding of X^ for a few small values of k. We 
embed the 0-skeleton in R by mapping the basepoint to the origin and the 0-cell to 1. 

The 1-cells are e\,e\, . . . ,e\^. We view R** as R x R^, and embed e] as an union of de\ x {^J.]{t)} x {t} 
for t G [0, 1], and [0, 1] x {p\^ x {1}. Note that since p^'s are distinct, this is indeed an embedding. 

There is a different way of viewing the above process. For each 1-cell e^, its boundary is a 0-sphere sf in 
R, and bounds a disk d\ in R (which in our case always happens to be the unit interval /). We then embed 
the 1-cell e\ as a union of an annulus S'~' x I embedded in R x R'^ as x gj, and a disk embedded in 
R x R3 as dj X {p}} X {1}. 

Now to embed X proceed inductively. We assume X'' ^ is already embedded in R'^'"' ^, 

and we view R^'^+i = R'^''"^^ x R'^. For each k-cel\ , its boundary is a (fc — l)-sphere s(^^^ embedded in 
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The embedding of the 1-skeleton 




The disk is constructed as an 
embedding of the order complex of [e^, ] 





The embedding of the 2-skeleton 
with ef embedded as a fc-cell 



The same embedding as previous figure 
viewed as an embedding of the order complex 



Figure 13. Extending embedding of the 1-skeleton of the CW complex of Figure fT2l to the 
2-skeleton. This happens in R*", but the ambient space has been flattened out. 



If that sphere ^ bounds a disk d\ in M"^*^ ^, then we can embed the fc-cell as an union of an 
annulus S'^^^ x / embedded in K^'^+i as s*""^ x , and a disk D'^ embedded in K^'^+i as d!^ x {p\} x {1}. 
Note that since pf^'s are distinct points in R^, this is still an embedding. 

Thus to show that there is a well-defined embedding depending only on the choice of the map P, we 
need to produce a disk d\ bounding s\~^ , which does not depend on anything other than the choice of the 
map P. Without loss of generality let i — 1. Let s\~^ be the boundary of a k-ceW ej. Note that the order 
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complex of [ej, e^] is a disk of the same dimension as d^. So we will produce an embedding of this order 
complex with the proper boundary. 

To present a clearer picture, let us explicitly describe how wc define the cmbcddings of the vortices and 
edges of this order complex. We embed ef and as {1} x {0}"^'^"'^ and {0}"^'^"^ respectively. For 1 < / < k — 1, 
we embed e- as {1} x {0}^'~^ x {p\} x {1} x {o}3fe-3'-3. The edge joining to e? is J x {0}^'^"^, the edge 
joining e- to e? is {l}x{0}^'~^x x{0}^''~^'"^, the edge joining (resp. e-') to e- is {0}^'~^xg'|x{0}^''~^'"^ 
followed by /x {0}3'-3 X {p{} x {1} X {0}3fe-3;-3 (j-ggp ^ ^ {O^^-^xgl x {0}3''-3'-3 x {pf,} x {1} x {0}3'=-3;'-3 
followed by {1} x {0}3'-3 x {pi} x {1} x {o}3''-3i-3 ^ ^ {0}3fc-3i'-3). 

Now let us describe in general how a simplex of this order complex coming from a chain ^ ^ • • • -< 
e-^ is embedded in R3fc-2 ^j^j^ < ^ embed this as the disk {1} x {0}^'i-^ x gll x {0}3'2-3!i-3 ^ 
g'^ x • • • X g'™ X {o}3fe-3;m-3^ p^j. ^^ic rest of this paragraph, let us call this subspace as {1} x A, where A is 
a subspace of M"^'^"^. The simplex of the order complex coming from the chain e-J ^ • • • ^ e^^ is a suitable 
part of the boundary of the above order complex, and again for the rest of this paragraph, let us denote that 
subspace to be {1} x _B, where B is a subspace of dA. Then the simplex of the order complex coming from 
a chain e'j^ ^ ■ ■ ■ ^ e'™ -< is embedded as the union of {0} x A followed by / x B and the simplex of the 
order complex coming from a chain Cj* ^ e^^ ^ ■ • • ^ e^™ -< is embedded as / x A. 

Thus we have embedded the order complex of [ej, e^] in M^*^"^, and this is the required disk di bounding 
Si- Using such disks d^'s, we can then embed X'^ in M^'^+^, thus completing the proof. □ 

There arc a few observations that we should make now. The only choice we made in defining the 
embedding is the choice of the map P. But we can connect any two such maps P and P' by an isotopy of 
M^, and this induces an isotopy in M" connecting the embeddings fp and fp'. 

Furthermore, this embedding is also an embedding of the order complex of the whole posct coming 
from the CW complex. The basepoint is embedded as the origin, the 0-cell is embedded as {1} x {0}"~^, 
and the vertex corresponding to the cell e^ is embedded as {1} x {0}^*^"^ x {^pf} x {|} x {0}"~^'=~^. A 
simplex of this order complex coming from a chain e'j ^ • • • ^ e'^ is embedded in R", as the disk 

{1} X {O}-'*'!"-'^ x ig'i X {0}3'2-3;i-3 X X ... X ^g]^^ X {0}"-3i,„-i Once more for the rest of this paragraph, 
let us call this subspace as {1} x A, where A is a subspace of R"^^. The simplex of the order complex coming 
from the chain e-J -< ■ ■ ■ ~< e'^ is a suitable part of the boundary of the above order complex, and again for 
the rest of this paragraph, let us denote that subspace to be {1} x B, where B is a subspace of dA. Then the 
simplex of the order complex coming from a chain b ^ e^^ -< • ■ ■ ^ e^^, where b is the basepoint, is embedded 
as the union of the closure of ({1} x 2A) \ ({1} x A), followed by 7 x followed by {0} x 2A. Note that 
this embedding of the order complex is slightly different from the one that wc used in the previous proof. 

Thus the closure of a regular neighborhood of X in R" will give an n-dimensional manifold N (with 
boundary) with same homotopy type as that of X. We construct N in the following way. Let be the set 
of all points with distance less than or equal to ek from X^ . We assume e^'s are decreasing in k and wc 
choose positive eo to be small enough such that the interior of [UNk) is a regular neighborhood of X. For 
each fc > 1 (resp. fc = 1), after we have already chosen eo, . . . , Ck-i we choose positive Ck to be sufficiently 
small such that n 5(U^Zg A''^) has exactly one component (resp. exactly two components) for each fc-cell 
e*. We define N = UjiVj. Note that ON is not a smooth manifold. 

Let b be the image of the basepoint X~^ in the embedding, and let B be the small neighborhood of 6, 
lying in the interior of A^o- Let us view W = N\B as & cobordism from dB to dN . Note that this cobordism 
is obtained by starting with dB, adding disks corresponding to the embeddings of the order complexes of 
(— oo,e*^], and then taking a regular neighborhood. Now let us assume that there is a Morse function and 
a corresponding gradient-like fiow for this cobordism, such that the flow is transverse to ON and dB, the 
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only index k critical points are the images of the vertices in the order complex corresponding to and the 
left-handed disks are the embeddings of the order complexes corresponding to {—oo,e^]. Then the original 
pointed CW complex X can be recovered from this gradient-like flow in the following way. Quotient out dB 
to the basepoint, and the cells for the CW complex are the left-handed disks with the attaching map being 
given by the flow. We construct the dual of X in a very similar way. We look at the right-handed disks, and 
regard the cobordism as obtained from dN by adding those disks and then taking a regular neighborhood. 
Thus to construct the pointed CW complex dual to X, we should quotient out dN to the basepoint, and 
have cells correspond to right-handed disks with attaching maps given by the flow. However to define the 
dual in this way, we first need to find a Morse function and a corresponding gradient-like flow satisfying the 
above conditions. The dual then might depend on the choice of the Morse function and the gradient-like 
flow and also on the map P. We will bypass the construction of the Morse function and the gradient-like 
flow, and define the right-handed disks directly, depending only on the choice of the map P. 

We will define the right-handed disk corresponding to the critical point coming from the vertex 
of the order complex in several stages. Recall that the regular neighborhood N is constructed as a union 
UjNj. Let rf j = Nj n rf . We will define rf j starting at j = 0, then gradually extending the definition to 
j = 1,2..., and finally define r,|^ = [Jjr^^ ^ 

Furthermore, note that r^^^ = for j < k. So for j = 0, we only need to define r^ Q. We define r° q as 
the connected component of A^o not containing dB. For j = 1, define rj-^ as the intersection of A^^i with the 
hypcrplanc M.^ x {^} x R""** and extend o to ^ as the set of all points in Ni whose distance from 
6° (embedded as {1} x {0}""^) is at most 5. It is easy to see that ^ lies in the union of dNi and rl^ 
and each right-handed disk is still a ball of the correct dimension. The way we extended the definition of 
rj Q to that of ^ can also be described as follows. Since g is one of the components of A^O) -^1 H Qr? q is 
a disjoint union of (n — l)-dimensional balls, one for each e}. We then take the ball corresponding to e} and 
extend it like a horn in the direction of e] until we reach the vertex corresponding to e| . Since different balls 
on 9rJ corresponding to different e]'s are disjoint, after extending the horns, ^ is still a ball of dimension 
n. Suitable parts of dr^ ^ arc defined as rl ^ . 

Now to define r^j, by induction, let us assume, we have defined r^j, for all j' < j. We define rjj as the 
intersection of Nj with the plane R x (R^ x {0})-'"^ x R^ x {i} x R"-^-''-^ For k < j, by induction rlj_-^ 
is already defined. Nj n drf j_-i is a disjoint union of (n — — l)-dimensional balls, one for each ej, with 
ef^ -< el, . We extend the ball corresponding to ej, in the direction given by embedding of the order complex 
of [ef , e^,] until we reach the boundary of the order complex. We define r^j as r^j_^ after these extensions. 
Since rfj_i was a (n — A;)-dimensional ball, and we extended along disks starting at different portions of 
dr'- j_i, rf j is still a ball of the correct dimension. Note that r^ j is still the set of all points in Nj whose 
L°° distance from is at most i, and thus it is particularly easy to see that rj^ is an n-dimensional ball, 
since Nj is an n-dimensional manifold. Finally, we define = {JjV^ y Note that r^/ lies in the boundary of 

if and only if ej^ -< ef, and in that case, it is actually embedded. 

We then quotient out dN to the basepoint, and define the dual CW complex using the right-handed 
disks as described above. Note that the union of all the right-handed disks is simply r^, and thus if X„ = 
{ri, ON n r°), we can also construct the dual by starting with X„ and then quotienting out 97V fl r° to the 
basepoint. This construction might a priori depend on the map P, but we can connect any two such maps 

P and P' by an isotopy of M^. During the isotopy, for each fc > 1 (resp. fc = 1) we can make the e^s used 
in the definition of Nk^s sufficiently small such that the condition about Nk n 9(U*^Zq7V;) having exactly one 
component (resp. exactly two components) for each fc-cell holds. Then this induces an isotopy joining the 
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Figure 14. The dual of the CW complex from Figure [T^ 

two X„'s, and hence induces a homeomorphism between the two duals. Thus the dual of a nice pointed CW 
complex X does not depend on the map P and depends only on the ambient dimension n. Let us denote 
this dual by X„. 

Before we prove any other properties of the dual, we need to understand the dependence of X„ on n. 
The following result makes this precise. 

Theorem 5.2. For a nice pointed CW complex X , we have Xn+i = Xn A , where A denotes the 
smash product. 

Proof. After fixing a map P, we can construct an embedding of X in M" in a well-defined way, and we 
extend this embedding to an embedding into M^+i by embedding R" into M"+i as R" x {0}. After fixing an 
embedding to R™, we define as a pair (A^, S^) with lying in dAj^, and we define Xm as a quotient 
of Xrn obtained by quotienting out _B,„ to the basepoint. 

However An+i is homeomorphic to An x [— e, e] and Bn+i is homeomorphic to (A„ x {±e})U(i?„ x [— e, e]). 
Since [-e, e]/{±e} is the circle S^, hence X„+i = A„+i/B„+i = (A„/B„) A 5^ = X„ A S^. □ 

Now we are in a position to state and prove the following important properties of duals. Let X be a 
nice pointed CW complex, and let F be a subcomplex. Y is also clearly nice and pointed. We can thus 
define the duals A"„ and Yn for n sufficiently large (in fact n simply has to be larger than 3d where d is the 
dimension of X). Then the following holds. 

Theorem 5.3. For Y a subcomplex of a nice CW complex X , the dual Yn can be obtained from Xn by 
quotienting out the cells corresponding to the cells in Y that are not in X. 

Proof. Note that it is enough to prove the case when there is exactly one cell e^^ that is in Y but not 
in X. Thus to embed Y in R", we embed X in R" and then delete the cell ej;' (which was embedded as an 
embedding of the order complex of (— oo, ej^]). Another way to see this is the following. Take the embedding 
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of X, view it as an embedding of the order complex, and delete the vertex corresponding to e\. Then the 
new space deform retracts to the embedding of Y . Let M and N be regular neighborhoods of X and Y 
respectively, as defined earlier in this section. Let i? be a small neighborhood of the right-handed disk of 
e\ in the embedding of X . Then N \ R deform retracts to M . 

The right-handed disks required for defining the dual Yn come from the manifold M . The right-handed 
disks required for defining the dual Xn come from the manifold N , and when these right-handed disks 
are restricted to N \ R, they define the quotient complex of Xn obtained by quotienting out , the cell 
corresponding to ej. A properly chosen deformation retract oi N\R to M gives the required homeomorphism 
between this quotient complex and Yn. □ 

A very similar property holds for quotient complexes. However if X is a nice pointed CW complex, 
quotient complexes of X in general will not be nice. Let e\ be an 1-cell of X, and consider the quotient 
complex Z of X obtained by keeping only the cells with ^ ef and quotienting out everything else. 
Let us assume that there is a nice pointed CW complex Y, such that Y A with the natural CW complex 
structure is the same CW complex as Z (in fact using Theorem 14.41 we can always assume this). If d is the 
dimension of X, then for n > 3d, we can define the duals Xn and Yn- Then the following is true. 

Theorem 5.4. The dual Yn-i is homeomorphic to the subcomplex of Xn obtained by considering only 
the cells corresponding to the ones present in Z . 

Proof. First observe that the order complex of the poset coming from X restricted to the cells of Z, 
can also be obtained from the order complex of Y by removing the element corresponding to the basepoint. 
Now choose an embedding of X (which is also an embedding of the order complex of the poset coming from 
X) to M". Let us restrict to the order complex of Z U {fe}, where 6 is the basepoint in X, and delete all 
the simplices which use the edge coming from 6 <— e}. This is same as the order complex coming from Y. 
Thus an embedding of X in M" gives an embedding of this order complex in R" . We will now modify this 
embedding such that it agrees with a standard embedding of Y in R"^^. Observing how the right-handed 
disks change under this modification will complete the proof. 

At time i for t e [0, 1], e\ is embedded as {1} x {^pj} x {i} x {0}""'*, the basepoint h is embedded as 
{0} X X {§} X {0}""* and a vertex for fc > 1 is embedded as {1} x x {|} x {Oj^'^^e x igf x 

|Q|n-3fc-i_ rpj^g simplex coming from a chain that does not involve e\ is a shifted version of the original, 
with the second, third and fourth coordinate being changed from {0}'^ to x {|}- The simplex coming 

from a chain that involves e\ is a truncated version of the original, where we delete the part that intersects 
with R X X {|} X R"^"'. Note that at t = 0, this is an embedding of the order complex of Y as 

induced from an embedding oi X. At t = 1, this is the standard embedding of the order complex of Y in 
R'^ X {i} X R""'' = R"^^. To complete the proof, we should observe how the right-handed disks change 
during this isotopy. At time t, we can define the right-handed disk of e\ as a truncated version of the original 
right-handed disk by deleting the part that intersects with R x x {|} x R"-~^ and the right-handed 

disk of e'l for A; > 1 as a shifted version of the original right-handed disk with the second, third and fourth 
coordinate shifted from {0}'^ to x {|}. This gives an explicit isotopy connecting the subcomplex of 

Xn coming from the cells corresponding to those in Z , to Yn-i D 

Thus given a GSS poset with one minimum, by Theorem 14.41 we can construct a nice CW complex 
corresponding to the poset, and then construct its dual. We can assign an orientation to the top dimensional 
cell (the one corresponding to the unique minimum in the poset) arbitrarily, but once that is fixed the 
orientation of the rest of the cells is determined by the sign convention on the GSS poset. This extra 
information coming from the orientation of the top-dimensional cell allows us to strengthen Theorem 15.41 
In that theorem, we showed that there is an isomorphism between Yn-i and a subcomplex of Xn, but 
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there might be more than one such isomorphism. However after we orient the top-dimensional ceUs in both 
Xn and Yn-i (and hence using the sign convention on the poset of X, orient every cell in these two CW 
complexes), we choose the isomorphism that matches the orientations. Thus for oriented CW complexes, 
there is a well-defined isomorphism between Y„^i and a subcomplex of Xn- This will be of use to us in 
Section [6l 

Before concluding this section, we should note that our explicit construction of a dual actually agrees 
with the Alexander dual, which is obtained by embedding the space X in the sphere 5*", and then taking 
the homotopy type of the complement. Thus the Alexander dual is homotopic to A(X) = S'^\N. The way 
to see this is as follows. Let us embed X as described above into R" and let S*" be viewed as the one point 
compactification of that E" with that extra point being denoted by *. Let b be the basepoint in the dual Xn 
and let A{X) — \ N be the Alexander dual. If ~ denotes the homotopy equivalence of pairs of spaces, 
we have 

(Xn,b) r^iNXB, dN) ^ (5" \ B, (5" \ N)) ~ (5" \ {b}, AiX)) 
However we have an exact sequence of spaces 

{A{X), *)C > (5" \ {6}, *) * (5" \ {6}, A{X)) ^ (Xn,b) 

This induces the Puppe map from Xn to A{X) A S"^ ^ and since H^,{S"' \ {b}, *) = 0, the map induces 
isomorphism in and hence induces a homotopy equivalence. 

6. Grid homotopy 

Let P be a GSS poset. For most of the time, P will be a grid poset, a commutation poset or a stabilization 
poset. 

If we take the poset P, and reverse the partial order, observe that each closed interval in the new poset 
is still shellable. This follows from the definition of shellability. Thus the applications of Section [4] can all be 
constructed. In particular, we can construct a pointed CW complex corresponding to the interval (— oo,^] 
in the old poset, whose cells are elements of {—oo,x] and the attaching maps correspond to the coboundary 
maps in the chain complex induced from the poset. 

Theorem 6.1. There is a well-defined nice CW complex Px, such that the cells correspond to the elements 
of {—oo,x\, the boundary maps correspond to the coboundary map of the chain complex induced from {—oo,x\ 
and agrees with any given sign convention on it, the cell corresponding to x has dimension 0, and the boundary 
map every other cell is injective. 

Proof. We reverse the partial order of the poset (— oo, x] and construct the pointed CW complex Sx{0) 
as described in Theorem 14.41 This is the required pointed CW complex Px- □ 

We now state and prove the main result of this section. 

Theorem 6.2. Given a GSS poset P, for sufficiently large n, there is a well-defined CW complex Xp(n) 
whose k-cells correspond to the elements of P of grading (fc -I- n) and whose boundary maps correspond to 
the covering relations in P even up to sign. 

Proof. If Mi and M2 are the maximum and the minimum gradings in the poset, then we choose 
n > 2Mi — 3M2. For each x G P, we construct Px as in the Theorem 16. II Each of these CW complexes is a 
nice pointed CW complex, and hence we can construct their duals (Px) g(^x)+n '^ti^re g{x) is the grading of x. 
In each of these CW complexes, we orient the top-dimensional cell arbitrarily, and that fixes an orientation 
of every cell. For y -< a;, (—00, y] is a subcomplex of (—00, x]. A repeated application of Theorem 15.41 allows 
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US to construct a well-defined injection of {Py)g(y)+n i-Px)g(^x)+n '^hicli matches the orientations. Thus we 
have a space for each x € P and a map for each pair x,y ^ P with y ^ x. We take the discrete union of 
all these spaces and glue them together using these maps and call it Xp{n). It is easy to see that Xp{n) is 
well-defined and satisfies the conditions of the theorem. □ 

However note that the same poset P can carry two different non-equivalent sign conventions. Figure [T5l 
demonstrates that such posets can indeed give rise to different spaces. In the diagram we have significantly 
reduced the dimensions of the spaces. 




Figure 15. Different spaces coming from the same poset 
Now we want to state and prove certain properties of this space Xp{n). 

Theorem 6.3. If P is a GSS poset, Q is a subposet and R is a quotient poset, then for n sufficiently 
large, the following are true. 
Xp{n + 1) ^Xp{n)AS\ 

XQ{n) is a subcomplex of Xp{n) containing only the cells corresponding to the elements in Q. 
Xp{n) is a quotient complex of Xp{n) containing only the cells corresponding to the elements in R. 

Proof. The space Xp(n) is constructed as a union of spaces of the form (-Pi;)g(j.)_|_„, and the proof 
follows after observing that each of these spaces has the three above mentioned properties as proved in 
Theorems [El O and El □ 
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Thus by taking P to be Q, Gm or G^ (for any Alexander grading m), and for n sufficiently large, we can 
construct CW complexes Xp{n). In fact for n sufficiently large, X^{n) — \/^^_^X-g~{n), where V is the 
wedge sum. 

Since Xp{n + 1) = Xp{n) A we can associate finite spectra S{P) to each GSS poset P, whose n-th 
space is Xp{n). The previous note implies that S{Q) = \/mS{Qm). We can also define a spectrum S{Q~) 
corresponding to by defining it to be ym^-ooQm- 

Now we want to show that some of these objects that we associate to grid diagrams of knots are actually 
knot invariants. First note that any two grid diagrams for the same knot are related by a sequence of 
commutations and stabilizations. We will consider each of the cases in great detail. 

6.1. Commutation. 

Theorem 6.4. IJ two grid diagrams G and G' differ by a commutation, then for any Alexander grading 
m, and with n sufficiently large X^{n) (resp. Xg-{n)) and X^{n) (resp. X^gi are homotopic. 

Proof. For the rest of the proof, let Q (resp. Q') denote Qm or Qf^^ (resp. or (^'„)~) as the case 
may be. With similar conventions, let Qc be the relevant commutation poset. 

Since Q' is a subcomplex of Qc and Q is the corresponding quotient complex, we have a long exact 
sequence of spaces 

Xg, [n - 1)C > Xg^ [n) W Xg {n) 

This induces the Puppe map from Xg{n) to Xg'{n — I) A — Xgi{n). As proved in [MOSTOT] , this 
map induces an isomorphism in homology, and since we can choose n large enough to ensure that both the 
sides are simply connected, the map is a homotopy equivalence. □ 

6.2. Stabilization. The situation for stabilization is slightly different. For the case of Q we can no 
longer hope for any sort of homotopy equivalence. 

Theorem 6.5. If H and G are the grid diagrams before and after stabilization, then for m any Alexander 
grading and n sufficiently large, X-g~(n) (resp. Xg- (n) ) is homotopic to X-g~{n)\/ Xg ^ (n) (resp. Xg- (n) ). 

Proof. In case (a) (resp. case (&)) of the stabilization, both and Q~ have a subcomplex (resp. 
quotient complex) corresponding to either one or two copies of the complex for H and the corresponding 
quotient complex (resp. subcomplex) corresponds to the complex for G. Following the lines of the previous 
proof, we observe that these spaces then fit into an exact sequence. Thus the Puppe map gives a map 
between the two spaces corresponding to the two complexes. This map induces a chain map between the two 
complexes. Thus if both sides are stabilized sufficiently so as to ensure that they are simply connected, and 
if the Puppe map induces isomorphism in homology, then the Puppe map would be a homotopy equivalence. 
Thus we only need to show that the map induced in homology is an isomorphism. 

Following the lines of the proof in |MOST07] . we prove that it is a quasi-isomorphism. Note that since 
we then prove that this map is induced from a homotopy equivalence of spaces, the map actually becomes 
a chain homotopy equivalence. 

We fix some Alexander grading m, and only work with generators of that grading. On ((?^)„j (and 
hence on and 7^™), we introduce additional filtrations given by powers of C/27 C^3i ■ • ■ i Upf. We then put 
special markings on every square of G other than the ones on the vertical or the horizontal annulus through 
Xq. On the associated graded object, obtained after the filtration by the powers of U2, U3, . . . ,Un, we put 
an additional filtration by counting how many times a domain passes through the extra markings. We call 
this filtration , and on the associated graded objects of we put an additional filtration J- given by sum 
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of powers of Uq and Ui. (Note that while working in the hat version, the filtrations coming from the powers 
of [/i's are unimportant). 

Restricted to the generators coming from G, the objects in the associated graded object of T are similar 
in the hat version and the minus version. For now, we concentrate on the associated graded object in Q after 
the filtration We only work with case (a) of the stabilization. Similar results hold true for case (6) after 
the rotation but some of the maps are in the opposite direction. 

Recall that p is the intersection between as and (3s- Let p be the intersection point immediately to the 
right of p. Let T (resp. J^) be all the points in Q whose one of the coordinates is p (resp. p). We name 
the a (resp. f3) circle just below as (resp. right of f3s) as ao (resp. /3o). Let A/" be all the generators which 
do not have any coordinate among the 4 points of intersection among as, ao, (3s, Po- AH the other types of 
generators are shown in Figure [TBI 



as P P 



Ox 









Olo 










(3o 



Oo 



R 




Figure 16. Different types of generators after filtration 



Note that I (resp. J) consists of /i (resp Ji), I2 (resp. J2) and the special generator x (resp. y). After 
the filtration T domains have to lie in the union of the horizontal and the vertical annulus through Xq and 
are not allowed to pass through Xq,Oo,Oi. Hence the chain complex decomposes as a direct sum of the 
chain complexes M, x, y, I2, J2, Wj and Wj, where Wj (resp. Wj) consists of the generators from Ii,R 
and S (resp. Ji,T and U). It is easy to see that the homology of Af is zero, and there is no differential in 
the next 4 summands. The differentials in Wj map one element (say r) of Ii and one element (say s{r)) of S 
to one element of R, and the differentials in Wj map one element of T to one element in Ji (say t) and one 
element of U (say u{t)). Thus the homology of Wj (resp. Wj) is freely generated by elements like r ± s(r) 
(resp. t or u{t)). 

This gives us the generators for the homology of the associated graded object of Q after the filtration T. 
We want to show that the map coming from the covering relations between elements of G and TiUTC' in Gs 
is a quasi-isomorphism. For that it is enough to show that the map induces isomorphism on the homology 
of the associated graded object of J-. This is easy, since the map from Q toTi (resp. Ti.') maps y to a; and is 
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a bijection from Ji to I2 and from J2 to Ii (resp. induces identity map on I and maps 5 to 0). Note that 
this is independent of the sign convention chosen. 

For the minus version we have to do a httlc bit more work. Let us use the shorthand to denote terms 
of the form Uq°U^' . The domains are now aUowed to pass through Oq and Oi , and due to the result of the 
previous part, we are only interested in domains connecting elements of the form U^I or U'^S to elements 
of the form U^J or U^U . 

For the special generator a; S X, there are domains connecting U^x to UoU^y and UiU^y. Thus if we 
consider all the generators of the form Uq"U^^x with kQ + ki — k and all the generators of the form UQ°U[^y 
with lo + h — k + 1, the chain complex looks like Figure [T71 and it is easy to see that the homology is carried 
by U^^^y, irrespective of the sign convention. 



U^x UoUix Ulx 




Uiy U^Uiy UoUfy Ufy 

Figure 17. The boundary maps for the filtration J^' 

For a generator x' G I2, the domains connect U'^x' to UoU'^t and UiU'^u{t) for some generators i G Ji 
and u{t) e U. Since u{t) is same as t in the homology of the associated graded object of hence the 
diagram once more looks like Figure [T71 Thus the homology is again carried by Ui~^^t. 

Similarly, for a generator r G /i (resp. s(r) e S), there is only domain connecting U'^r (resp. C/'^s(r)) 
to UoU'^y' (resp. UiU'^y') for some generator G ^2- A similar argument shows that the homology is once 
more carried by U^^^y' . 

Thus the homology of the associated graded object is freely generated by elements of the form UiJ^. The 
map which we are trying to show is a quasi-isomorphism induces a bijection between elements of that form 
and generators of 7i~. This completes the proof of the fact that the relevant maps are quasi-isomorphisms, 
and as argued earlier this completes the proof of the theorem. □ 

Thus to every knot K and every Alexander grading m, we can associate an invariant spectrum iS(^/,7i)i ^^^d 
hence after taking an infinite wedge, the spectrum S{Q^). We call these spectra 5~ and to stress the fact 
that they only depend on the knot K, and not on the grid diagram representing K. Thus any invariant of the 
spectrum is also a knot invariant. The homology of the spectrum S~ is the well-known invariant HFK~ (K). 
Stable homotopy groups can constitute an interesting collection of invariants. Another invariant to consider 
is the Steenrod operations. For simplicity, let us just consider the Sq operation acting on the cohomology 
with F2 coefficients which increases the grading. Since cohomology of Q~ is same as HFK~ {r{K)) where 
r{K) is the reverse of the knot (the isomorphism being obtained by applying a rotation i?(-|) on a grid 
diagram G for the knot K), the Steenrod squares act on HFK~{K,¥2) by reducing the grading. 

A very natural question is whether iS~ computes anything new. It will interesting to find two knots Ki 
and K2, such that S^{Ki) and S~{K2) have the same homology, but are not homotopic to one another. 

For the hat version, unfortunately we do not have a knot invariant. Given an index N grid diagram G 
for a knot we can construct finite spectra S{Grn) and their wedge S{G). 

It is not clear whether the homotopy type of these spectra depend only on K and N. However there is 
some partial answer to this question. Let g be the highest Alexander grading m such that the homology of 
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Qm is non-trivial. It is easy to see that g depends only only the knot K. Then we claim that the homotopy 
type of the spectrum S{Gg) also depends only on the knot K, and henceforth we will denote it by Sg. The 
way to see this is as follows. For sufficiently large k and m > g, the spaces X-^{k) are acyclic as they are 

simply connected and have trivial homology. Commutation does not change the homotopy type of S{Gg), 
and when we stabilize to go from a grid diagram H to a, grid diagram G, for sufficiently large k, we have 
X^{k) = (fc) V X;^ — ~{k) ~ X^ (fc) since the second space is acycHc. 

In fact this proof shows a possible way to answer the above question positively. We are trying to show 
that the homotopy type of S{Qm) depends only on K , the Alexander grading m and the grid number TV. 
First note that it is enough to prove the following fact. If the stabilizations of G and G' have spectra that 
are homotopy equivalent, then the spectra for G and G' are homotopy equivalent. We have already proved 
this for m > g. So by induction assume it is true for all Alexander grading bigger than m. Thus for k 
sufficiently large, we have X-^{k) V Xg-— ^(fc) ~ X^{k) V X^, — (k). But by induction, we already know 

Xg— ^(fc) X^, — (k). Thus our proof would be complete if for finite CW complexes X, Y and A, X W A 

being homotopic to Y y A would imply that X is stably homotopic to Y. 

However, irrespective of that, we can still construct certain stable homotopy invariants from the spectra 
S{Q) which depend only on K and N. One such example is the stable homotopy groups. 

Theorem 6.6. The stable homotopy groups of S{Qm) depend only on K, m and N. 

Proof. We just mimic our attempted proof for showing the homotopy type of S{Gm) depends only on 
K, m and N. Call two grid diagrams G and G' to be r-equivalent if after stabilizing both of them r times, 
the two diagrams can be related by commutations. We are trying to prove that 7r|(iS(^m)) = Trf{S{Q!^)) for 
two r-equivalent diagrams Gm and G'm- This is true if either r = or the Alexander grading m is sufficiently 
large. We prove this by an induction on the pairs (r, —m) ordered lexicographically. 

If two diagrams G and G' are r-equivalent, then their stabilizations are (r — l)-equivalent, and hence 

from the induction on (r, — m), we get nf{S{Gm) V S{Gm+i)) — ''^H'SiG'n) V S{Gm+i))- However for spectra 
coming from finite CW complexes, the stable homotopy groups are finitely generated and abelian, and for 
wedges, they are products, and hence (using the classification of finitely generated abelian groups) we get 
<(5(a;.))=7r|(5(£)). □ 

7. Examples 

In this section we give examples of some other CSS posets P, and construct the spaces Xp{n) corre- 
sponding to them. We will conclude the section by computing the homotopy type of Xg(n) for the grid 
diagram G of the trefoil as shown in Figure flSl 

As a warm-up exercise, let us first consider the crown poset C„. In this poset there is a unique minimum 
a (resp. unique maximum d), which is covered by the elements 6i, 62, ■ ■ • , bn (resp. which covers ci, C2, . . . c„). 
Furthermore, each bi is covered by Ci and Ci+i with the counting done modulo n. This can be made into a 
graded poset by assigning gradings of 0, 1, 2 and 3 to a, hi, Ci and d respectively. 

There is also a sign assignment which assigns +1 to each edge that involves either a or d, and to each 
edge of the form hi <— Ci and assigns —1 to every other edge. Since the poset has a unique minimum, this is 
the unique sign assignment (this actually follows from the fact that C„ is shellable). 

It is easy to check that this poset is also shellable. Let us draw a graph whose vertices are maximal 
chains, and there is an edge joining two vertices if and only if the two maximal chains agree at exactly 3 
elements. It is clear that the graph is a (2n)-cycle. Let us now delete one of the edges of this graph, and 
put a direction on the remaining edges, such that there is at most one edge fiowing into a vertex and there 
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Figure 18. Grid diagram for the trefoil 



is at most one edge flowing out of a vertex. The shellable total order that we put on the maximal chains is 
the following. We declare a maximal chain mi to be smaller than a maximal chain m2 if we can go from m2 
to tui along directed edges in the modified graph. It is easy to check that this ordering suHices. 

Thus C„ is a GSS poset and we can associate a pointed CW complex Xc„ {m) to it such that the reduced 
homology H^{Xc„ (m)) is the homology of the chain complex associated to C„. However it is immediate that 
the chain complex has trivial homology, and hence for sufiiciently large m, Xc„{m) is a simply connected 
space with trivial homology and hence is homotopic to a point. 

Now let us consider some other families of examples. Let / be the poset of two elements and 1, with 
0^1. Let /" be the n-fold Cartesian product of / with itself. For very natural reasons, let us call this the 
n-cube poset. 

The elements of /" look like n-tuples a = (ai, a2, . . . , a„) where each ai is or 1. We put a grading 
on this poset by declaring the grading of a to be the number of I's in the n-tuple. We can also put a sign 
assignment on this poset in the following way. Observe that if a ^ 6, then there is a unique k for which 
ttfe = and bk = 1, and for every i ^ k, = bi. We assign a sign of (—1)^^=1 to this covering relation, 
and it is easy to check that this is indeed a sign assignment. Since there is a unique minimum, this is the 
only sign assignment up to equivalence. 

This poset is also EL-shellable. In an edge a ^ 6, if fc is the unique place where Uk < 6fe, we label the 
edge by the integer k. It is easy to see that this map from the covering relations to integers totally ordered 
in the standard way, is indeed an EL-shelling. However once more since the homology of the chain complex 
associated to /" is trivial, the CW complex X/n(m) is contractible for sufiiciently large m. 

The n-cube poset is naturally isomorphic to the subset poset, whose elements are subsets of {xi, . . . , Xn} 
partially ordered by inclusion. An element a of /" corresponds to a subset S, such that Xi € S if and only 
if Ui = 1. 

Now consider the (n + l)-cube poset restricted to the elements of positive grading. Let us reduce the 
grading of each element by 1, and then rename it as the simplex poset A„ since the grading k elements of this 
poset correspond to fc-simplices lying inside an n-simplex A", with partial order being given by inclusion. 
Thus A„ is graded with fc-simplices having grading k. It has a sign assignment obtained by restricting the 
sign assignment of the subset poset, and this is the unique sign assignment, since A„ has a unique maximum. 
It is also shellable, since it is isomorphic to the interval (0, cxd) of the subset poset. So A„ is a GSS poset. 

We can also construct the reduced simplex poset A„, where we label one of the vertices of the n-simplex 
A" to be the basepoint b, and define A„ = A„ \ {b} with the same partial order. This poset also has grading 
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and sign assignments, and each closed interval in this poset is still shellable since closed intervals in the poset 
A„ are shellable. Thus A„ is also a GSS poset. 

Theorem 7.1. For m large enough, there is a well-defined homeomorphism /iA„.m between Xa„('ti) and 
(A" U {b}) A S"'", where A" U {6} is the one-point compactification o/ A" with b being the basepoint. 

Proof. Let c?„ be the maximum element in A„. Since the poset (— oo,(i„) is shellable and thin, its 
order complex is S"~^. After reversing the partial order, if we recall the construction from Theorem 14.31 
then we see that this partially ordered set comes from a CW complex structure, whose /c-cells correspond to 
elements of grading n — 1 — k. However 5'""^ can also be thought of as the boundary of the n-simplex with 
the inherited simplicial structure where fc-cells correspond to elements of grading k. It is relatively easy to 
check that this is the dual triangulation of the CW complex structure. 

Now recall how Xa„ {m) is defined. We embed the order complex of the reverse of A„ into R"'''™ in 
some standard way. We take the image of the point corresponding to dn (denoted in Section [5] as e^), and 
construct the first step of its right-handed disk q which is simply an {n + r7i)-dimcnsional ball We 
extend rj' ^ to J'l j+i by marking some thickened j-cells lying on 95"+™ = 5*"+™-!^ one for each element of 
grading (n — j — 1) in A„. Finally, we quotient out everything in 5*"+™ that is not marked, to a point to 
obtain Xa„ {m). 

Thus we are embedding S*""^ with the CW complex structure as described in the first paragraph into 
gn+m-i _ Qjjn+m ^ taking a regular neighborhood of that in 5'"+™^^, and then quotienting out its comple- 
ment in 5'"+™-! to a point to obtain Xa„(to). But the dual triangulation of that S""^^ is the simplicial 
complex 9A", and since m is sufficiently large, this embedding of 9 A" in 95"+™ can be extended in a 
standard way to a proper embedding of A" in For for m large enough, we then can view 5"+™ 

as A" X D™, where _D™ is the m-dimensional disk, with the closure of the regular neighborhood of 9A" 
in being (9A" x Z?™. The space Xa„ is obtained by quotienting A" x 9Z?™ to a point. This is 

illustrated in Figure [T9l for n~2 and m = 1. 




Figure 19. Construction of Xa2(1) 
We end the proof by noting that 

(A" X L>™)/(A" X = (A" X 5")/(A" x {pt}) ^ (A" U {b}) A S"" □ 

Theorem 7.2. Form large enough, there is a well-defined homeomorphism ^ between (m) and 
A" A S"", where b is the basepoint in A". 

Proof. We construct X-^ (m) in a similar way. View A„ as a quotient poset of A„ and let dn be the 
maximum element of A„. We embed 5*""^, the order complex of the reverse of (— oo, dn) (which itself is being 
thought of a subposet of A„) into 5""+™-!^ the boundary of We know that the dual triangulation 

of 5*""^ is the simplicial structure on 9A", and for m large enough we can view as A" x Z?™, with 

S'"~^ being embedded as 9A" x {pt}, and the closure of its regular neighborhood being 9A" x 

However, since we are working with A„ — A„ \ {b}, we actually embed the reverse of (— oo,rf„), now 
thought of as a subposet of A„. This order complex is S^~^ minus the (n — l)-dimensional cell corresponding 
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to the vertex b in A". Thinking in terms of the dual triangulation, it is 9A" \ N{b), where N{b) is a small 
neighborhood of the basepoint 6 G A". The complement of a regular neighborhood of this order complex 
in a(A" X D™) can be thought of as (A" x QD™) U {N{b) x Z?"). We obtain X^Jm) by starting with 
A" X D™ and then quotienting out (A" x dD"') U {N{b) x D"') to a point. 

We once more end the proof by noting 
(A" X i:>™)/((A" X U {N{b) X L>™)) = (A" x i:)™)/((A" x dD"') U {{b} x L)™)) = A" A S"" □ 

For the next theorem, let /ia„ denote either or ft,A„ depending on whether A" contains a special 

marked vertex b or not. Similarly let A„ denote either A„ or A„, and correspondingly let S'™(A„) denote 
either A„ A 5" or (A„ U {6}) A 5". 

Theorem 7.3. Let A"^^ he a codimension-1 face in A". There can be three cases regarding the role of 
the basepoint b, namely, b G A"~^, 6 G (A" \ A"~^) or b ^ A". In either case for sufficiently large m, the 
following diagram commutes 

^A„_iM ^^™(A„_i) 

P 

^A„(m)-!^5™(A„) 

where the inclusion on the left is given by Theorem \6.!A and the inclusion on the right is induced from 
the inclusion of A"~^ into A". 

Proof. Let us just do the case when b ^ A". Recall that X^^im) is obtained from A" x _D™ by 
quotienting out A" x dD"^ . However the inclusion of A"~^ into A" induces both the inclusion on the left 
and the one on the right, and hence the diagram commutes. □ 

The above theorems have a very interesting corollary which shows that the CW complexes Xp{m) can 
be quite complicated. 

Theorem 7.4. Let I'C be a simplicial complex with a special vertex marked as the basepoint b. Then 
there exists a GSS poset P, such that for sufficiently large m, Xp{ni) = K A S*™. 

Proof. Let us construct a poset P whose elements in grading k are the fc-simplices of K partially 
ordered by inclusion, and then delete the element corresponding to b. Let us also fix an orientation on every 
simplex of K, and then assign signs ±1 based on whether the attaching map preserves orientation or reverses 
it. The closed intervals in this poset are isomorphic to the subset poset, and hence are shellable. Thus P is 
a GSS poset. For large enough m, let us consider the pointed CW complex Xp{m). 

The (m+A;)-cells of Xp{m) correspond to fc-cells in K\{b}, and the boundary maps of Xp{m) correspond 
to the boundary maps in K. Observe that K A 5™ with its natural pointed CW complex structure also has 
this property. Now recall how we construct Xp{m). For each element a; G P, we construct a CW complex 
corresponding to the poset (— oo,x], and whenever y ^ x, there is an embedding of the CW complex 
corresponding to y into the CW complex corresponding to x. Since such an inclusion can be viewed as a 
composition of inclusions coming from covering relations like y x, we can just restrict our attention to 
those maps. 

If x corresponds to an n-simplex, then the poset (— oo, a;] is either A„ or A„ depending on whether or not 
b is in A„. From the previous theorems, we know that the CW complex corresponding to x is either A" A S*™ 
or (A" U {&}) A 5™, and the inclusion maps coming from y ^ x are induced from inclusions of simplices in 
K . Thus Xp{n) and K A S*™ have the same CW complex structure, and hence are homeomorphic. □ 
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Theorem 7.5. There exist GSS posets Pi and P2 with the same homology, but with different homotopy 
types of their associated spectra. 

Proof. We want to find GSS posets Pi and P2 with same homology, such that Xp-^ (m) is not homotopic 
to Xp^ (m) for aU to. We choose Pi to be a poset consisting of only two elements, which are non-comparable 
and have gradings 2 and 4. We choose P2 to be poset coming from a simplicial complex structure on CP^. 
Clearly both have homology 7? supported in gradings 2 and 4. 

Furthermore, Xp, (to) = S'™+2 V 3"^+^ and Xp^ (to) = CP^ A 5". We want to show that these two spaces 
are not homotopic for any to, or in other words, we want to show that S'^ V S'^ is not stably homotopic to 
CP^. This can be seen in several ways. If 02 and 04 (resp. &2 and 64) denote the generators in and 
H'^ of 5*2 V (resp. CP^) with coefficients in F2, then Sq^{a2) = but Sq^{b2) = 64, where Sq^ is the 
second Steenrod square operation. Also t^^{S^ V S'^) = Z/2Z and 7r|(CP^) — 0, where 7r| is the third stable 
homotopy group. □ 

Now as promised at the beginning of the section, we do the computation for the hat version of the trefoil 
presented in the grid as shown in Figure [T8l We use the notation 0901020304 to denote the element a Cz G 
which contains the points of intersection between the vertical lines marked i and the horizontal lines marked 
Oi. By components of t?, we mean path connected components of the graph that represents the partial order 
on Q. A simple computation shows that there are 25 components in Q of which 22 of them contain only one 
element. There are two components Ci and C2 with 26 elements each, and homology ZP, and there is one 
component D with 46 elements and homology Z^^. 

The CW complex Xg is a wedge of the CW complexes coming from the different components. The 
spaces coming from the components with only one element are simply spheres of the right dimension, so we 
can restrict our attention to Ci, C2 and D. Let us first consider the case of Ci. 

Each of Ci and C2 has a unique element of maximum Maslov grading (however neither of them have a 
unique maximum), which happens to be 12340 and 23401 respectively. However these two generators swap 
when we apply a rotation of R{tt) and reverse the roles of AT's and O's (which can be done in the hat version). 
This shows that Ci is isomorphic to C2 as posets and hence we can work with Ci. The following arc the 
elements of Ci . 

• Maslov grading 2: 12340 

• Maslov grading 1: 12304, 02341, 21340, 13240, 12430 

• Maslov grading 0: 20134, 12034, 03124, 02314, 21304, 41203, 13204, 01423, 01342, 40231, 31240, 
03241, 14230, 02431, 21430 

• Maslov grading -1: 21034, 31204, 03214, 04231, 01432 

The homology lies entirely in grading 0. There are six maxima in Ci which are 20134, 03124, 41203, 
01423, 40231 in grading and 12340 in grading 2. Let C be the poset (—00, 12340] which turns out to be 
Ci \ {20134,03124,41203,01423,40231}. Since C is a subposet of Ci, XcAm) is obtained by adding five 
TO-cells to Xc{m). However the homology of C is Z in grading 0, hence Hi{Xc{m)) = for all i < m. Since 
we can assume all spaces to be simply connected, we have ■n,-a-i{Xc{m)) — 0, and hence homotopically there 
is a unique way to add the five to-ccHs. Thus we get Xc^ (to) - Xc{m) V S"" W S''" V S"" W 5" V 5™. 

Thus to find the stable homotopy type of Xci , we only need to find the stable homotopy type of Xq- For 
convenience, we number the grading —1 elements in C as oi, . . . , 05, the grading elements in C as 61, ... , 5io, 
the grading 1 elements in C as Ci , . . . , C5 and the unique grading 2 element as d (with the numbering being 
done left to right as they appear in listing above). The partial order is shown in Figure !^ with the elements 
in each grading again being numbered from left to right. 

Now we associate a CW complex Pc to C, which is closely related to the order complex of the reverse of 
C, and then construct Xc{m) as the Alexander dual of Pc- However since the Alexander dual of a space X 
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Figure 20. The poset C 

in 5"* is the Alexander dual of X A 5^ in 5"*+^, we might work with a sufficiently high suspension Pc A S'^ 
oiPc- 

Let us now try to understand this space Pc- We start with the 0-sphere corresponding to d, and 

wc attach A:-cclls for elements of grading 2 — fc, such that the boundary maps correspond to the covering 
relations in the reverse of C. Throughout the rest of the section, ~ denotes stable homotopy equivalence, 
instead of the usual homotopy equivalence. 

We start with P^^^^ =5'". If we attach the 1-cell for ci, we get P{ci.d} ^ {pt}- After attaching the 
remaining four 1-cells, we get P{c,d} = '^i=2^h where Sj corresponds to c^. Now we will attach the 2-cells 
corresponding to the elements bi. Since we can take high enough suspensions, while attaching the 2-cells, we 
only care about 7rf(P{c,d}) = It is easy to see that the 2-cells corresponding to &i, 62,^3 and 64 kill the 
generators in T^i{P{c,d}) corresponding to 05,02,03 and 04 respectively. Thus P{bi,b2,b3,b4,c,d} ~ {pt}^ and 
hence after attaching the remaining six 2-cells, we get P{b,c,d} = "^jZsSf, where Sf corresponds to bi. We now 
attach 3-cells corresponding to a^'s, and since T'2{P{b.c.d}) = '^^^ the 3-cclls corresponding to 01,02 and 03 
kill the generators corresponding to &10, be and 67 respectively. Thus we have P{ai,a2,a3,b,c,d} = V 5*1 V 6*9 
where Sf is still a 2-sphere corresponding to bi. The 3-cells coming from 04 and 05 identify 69 to feg and 65 
respectively, and hence Pc ^ Sg = S^. 

Since the Alexander dual of a sphere is a sphere, we get Xc{m) ~ 5™. As discussed before, this implies 

(m) ~ Vf^jS'™. Also note that the construction is entirely independent of the choice of a sign convention. 
In fact, Ci has only one; sign assignment up to equivalence. This is because C being a GSS poset with a 
unique maximum has only one sign assignment, and that extends uniquely to Ci since every element of 
Ci\C covers exactly one element in Ci . 

In D, there are six elements in grading 0, thirty elements in grading —1 and ten elements in grading 
-2. Consider a subposet Di of D consisting of the elements {42103, 10423, 20143, 43120, 40321, 13024, 
20314, 14203, 41320, 03142} in grading -1 and all the ten elements in grading -2. The poset Di has ten 
components, and each component is isomorphic to /, the chain of length 2. Hence XDi{m) ~ {pt}. Let D2 
be the subposet of D consisting of all the elements in gradings —1 and —2. Since Di is a subposet of D2, 
Xjj^im) is obtained by adding twenty (m — l)-cells to XD^{ni), and there is only one way of doing that, 
leading to XD,.^{rn) ~ Vfl^S"''^^ . The space Xulm) is obtained from Xi),.^{m) by attaching six m-cells to it, 
and the choice depends on Tr^_i{X£>i (m)) = However in D, the six elements of grading cover disjoint 
elements, and hence after attaching those six m-cells, we get XD{m) ~ v|i;jS""~^. Notice once more that 
this is entirely independent of the sign assignment. 



CHAPTER 4 



What lies beyond 

The purpose of this chapter is to briefly summarize what we have talked about so far, and to outhne a 
probable course of future research. 

In Chapter 2, we described nice Heegaard diagrams and how they can be used to compute the hat 
version of the Heegaard Floer homology. It will be an interesting exercise to prove the invariance of the hat 
version of Heegaard Floer homology combinatorially using only nice Heegaard diagrams and some collection 
of moves among the nice Heegaard diagram which do not change the underlying three-manifold. 

In Chapter 3, we concentrated on knots inside S^, represented by grid diagrams. A grid diagram being 
a nice Heegaard diagram, it allowed us to compute all versions of knot Floer homology. Furthermore, using 
a grid diagram we could also associate a CW complex to a knot whose stable homotopy type is a knot 
invariant, and whose homology (with coefficients in F2) is the knot Floer homology (also with coefficients in 
F2). This leads to more questions than it answers, some of which I would like to pursue in the future. Two 
such questions are whether this result can be extended to links, and whether the stable homotopy invariant 
contains any new information in addition to the homology. 

Thus ends our brief tour of my personal corner in the Heegaard Floer homology universe. In conclusion 
I would like to thank Princeton University for providing me with the financial support and the opportunity 
to do this research. It had been a pleasant journey, and one that I had enjoyed thoroughly. 
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